/**

  * 继续学习Java数据结构 ————栈

  * 栈的实现其实还是使用数组，只不过我们不能直接访问数组下标，而是通过一个指针来对其进行操作

  * 栈的重要数据特性————先进后出

  * 压入、弹出、访问、是否空、是否满

  */

 public class Stack {

     private long arr[];

     private int top;// 指针

     private int Maxsize;

     public Stack(int size) {// 构造函数

         this.Maxsize = size;

         arr = new long[Maxsize];

         top = -1;// 我们可以操作的指针，初始值为-1

     }

     public void push(int value) {// 压入数据

         if(top >= Maxsize - 1){

             System.out.println("栈满，添加失败");

         }

         arr[++top] = value;

     }

     public long pop() {// 弹出数据

         return arr[top--];

     }

     public long peek() {// 访问指针当前数据

         return arr[top];

     }

     public boolean isEmpty() {// 是否空

         return top == -1;// 指针初始值

     }

     public boolean isFull() {// 是否满

         return top == arr.length - 1;// 指针等于数组长度-1

     }

     public static void main(String[] args) {

         Stack s = new Stack(5);

         s.push(24);

         s.push(45);

         s.push(23);

         s.push(46);

         s.push(61);

         System.out.println(s.peek());// 最后一个数

         while (!s.isEmpty()) {// 如果不为空

             System.out.print(s.pop() + " ");// 先进后出

         }

     }

 }