我們都知道棧（Stack）是限制僅在表的一段進行插入和刪除運算的線性表

1、通常稱插入、刪除的這一端為棧頂(Top)，另一端為棧底（Bottom）

2、當表中沒有元素時被稱為空棧

3、棧為先進後出（Last In First Out）的線性表，簡稱LIFO

棧的修改總是按照先進後出的原則進行

實現程式碼如下:

/**
 * @date 2018/10/26
 * 棧的實現
 */
public class MyStack {
    //底層實現
    private long[] arr;
    private int top;

    public MyStack() {
        arr = new long[10];
        top = -1;
    }

    public MyStack(int maxSize){
        arr = new long[maxSize];
        top = -1;
    }

    /**
     * 新增資料
     * @param value
     */
    public void push(int value){
        arr[++top] = value;
    }

    /**
     * 移除資料
     * @return
     */
    public long pop(){
        return arr[top--];
    }

    /**
     * 檢視資料
     * @return
     */
    public long peek(){
        return arr[top];
    }

    /**
     * 判斷是否為空
     * @return
     */
    public boolean isEmpty(){
        return top == -1;
    }

    /**
     * 判斷是否滿了
     * @return
     */
    public boolean isFull(){
        return top == arr.length - 1;
    }

}
 

測試類:

/**
 * @date 2018/10/26
 * 測試類
 */
public class TestMyStack {
    public static void main(String[] args) {
        MyStack ms = new MyStack(4);
        ms.push(1);
        ms.push(2);
        ms.push(3);
        ms.push(4);
        System.out.println(ms.isEmpty());
        System.out.println(ms.isFull());

        while (!ms.isEmpty()){
            System.out.println(ms.pop());
        }
        System.out.println(ms.isEmpty());

    }
}