网站导航容易做,有关优化网站建设的书籍,wordpress首页手机版,wordpress添加侧栏栈的特征是后进先出#xff08;last-in, first-out, LIFO#xff09;。栈上的插入操作称为压入#xff08;PUSH#xff09;#xff0c;删除操作称为弹出#xff08;POP#xff09;。 下面使用一个数组S[n]来实现一个最多容纳n个元素的栈。定义一个属性指向最新插入的元素… 栈的特征是后进先出last-in, first-out, LIFO。栈上的插入操作称为压入PUSH删除操作称为弹出POP。 下面使用一个数组S[n]来实现一个最多容纳n个元素的栈。定义一个属性指向最新插入的元素。栈的操作代码如下 public class Stack {private Object[] objs;private int pointTop -1; //指向最新插入的元素public Stack() {}public Stack(int n) { //初始化数组的大小objs new Object[n];}public boolean isEmpty() {if(pointTop -1){return true;}return false;}public boolean isFull() {if(pointTop objs.length-1){return true;}return false;}public boolean push(Object obj) {if(!isFull()){pointTop 1;objs[pointTop] obj;return true;}return false;}public Object pop() {if(isEmpty()){return -1;}else{pointTop pointTop-1;return objs[pointTop1];}}public static void main(String[] args) {Stack stack new Stack(10);for(int i0;i5;i){if(stack.push(i)){System.out.println(i);}}System.out.println();for(int i0;i5;i){System.out.println(stack.pop());}}} 运行结果 01234 43210转载于:https://www.cnblogs.com/ming-zi/p/6373040.html
