publicclassStack<E>{private Object[] data = null;privateint maxSize =0;privateint top =-1;//构造函数:根据指定的size初始化栈Stack(){this(10);//默认栈的大小为10}Stack(int initialSize){if(initialSize >=0){this.maxSize = initialSize;
data =newObject[initialSize];
top =-1;}else{thrownewRuntimeException("初始化大小不能小于0:"+initialSize);}}}
//删除队列头部的元素:出队public E poll(){if(empty()){thrownewRuntimeException("空队列异常!");}else{
E value =(E) data[front];//临时保存队列front端的元素的值
data[front++]= null;//释放队列front端的元素return value;}}
队列数据查询
//取出队列头部的元素,但不删除public E peek(){if(empty()){thrownewRuntimeException("空队列异常!");}else{return(E) data[front];}}
文章目录栈定义栈的数据结构栈定义栈的数据结构public class Stack<E> { private Object[] data = null; private int maxSize = 0; private int top = -1; //构造函数:根据指定的size初始化栈 Stack(){ this(10); //默认栈的大小为10 } Stack(int initialSize){ i