A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© doevents 中级黑马   /  2013-9-11 14:40  /  1258 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

栈的执行顺序是后进先出的,本例子是用数组模拟栈的执行顺序
Stack.java

//用数组模拟栈
class Stack{

//数组
Object[] elements;
//指向上一个的帧
int index;
//默认为5
Stack(){
  this(5);
}
Stack(int max){
  elements=new Object[max];
}
//压栈,入栈
public void push(Object element)throws StackOprationException{
  if(index==elements.length){
   throw new StackOprationException("栈已满!");
  }
  elements[index++]=element;
}
//弹栈,出栈
public Object pop()throws StackOprationException{
  if(index==0){
   throw new StackOprationException("栈已空!");
  }
  return elements[--index];
}
}

StackOprationException.java

public class StackOprationException extends Exception {
public  StackOprationException(){}
public StackOprationException(String msg){
  super(msg);
}
}

Test.Java
class Tset{
public static void main(String[] args){
  Stack s=new Stack();
  User u1=new User("张三",20);
  User u2=new User("李四",21);
  User u3=new User("王五",22);
  User u4=new User("赵六",23);
  User u5=new User("美灯",24);

  //入栈
  try{
   s.push(u1);
   s.push(u2);
   s.push(u3);
   s.push(u4);
   s.push(u5);
   s.push(u5);
  }catch(StackOprationException e){
   e.printStackTrace();
  }

  //出栈
  try{
   System.out.println(s.pop());
   System.out.println(s.pop());
   System.out.println(s.pop());
   System.out.println(s.pop());
   System.out.println(s.pop());
   System.out.println(s.pop());
  }catch(StackOprationException e){
   e.printStackTrace();
  }
  
}
}
class User{
String name;
int age;
public User(String name,int age){
  this.name=name;
  this.age=age;
}
public String toString(){
  return "User[name="+name+",age="+age+"]";
}
}
希望大家互相学习{:soso_e113:},代码见附件。{:soso_e181:}

用数组模拟栈.zip

1.18 KB, 下载次数: 123

用数组模拟栈

评分

参与人数 1技术分 +1 收起 理由
EYE_SEE_YOU + 1

查看全部评分

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马