java数据结构——栈（Stack）

学习数据结构与算法是枯燥的，但只有坚持不懈的积累，才会有硕果累累的明天。

 /**
  * 继续学习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() + " ");// 先进后出
         }
     }

 }