一、核心思想

棧只允許訪問(wèn)一個(gè)數(shù)據(jù)項(xiàng)，也就是最后插入的數(shù)據(jù)項(xiàng)，只有移除了這個(gè)數(shù)據(jù)項(xiàng)才能訪問(wèn)倒數(shù)第二個(gè)插入的數(shù)據(jù)項(xiàng)。先進(jìn)后出。

二、源碼

package com.ctw;

/**
 * @author TongWei.Chen 2018-09-29 13:37:14
 * @Description:
 * @Project sjjg-sf
 */
public class MyStack {

    private int maxSize;

    private long[] arr;

    // 棧頂位置
    private int top;

    // 構(gòu)造器
    public MyStack(int size) {
        maxSize = size;
        arr = new long[maxSize];
        top = -1;
    }

    // 入棧
    public void push(long value) {
        arr[++ top] = value;
        /*
         * 上面一句話等于下面兩句話：
         * top ++;
         * arr[top] = value;
         */
    }

    // 出棧
    public long pop() {
        return arr[top --];
        /*
         * 上面一句話等于下面三句話：
         * long value = arr[top];
         * top --;
         * return value;
         */
    }

    // 訪問(wèn)棧頂元素
    public long peek() {
        return arr[top];
    }

    // 棧是否為空
    public boolean isEmpty() {
        return top == -1;
    }

    // 棧是否滿了
    public boolean isFull() {
        return top == maxSize - 1;
    }

    public static void main(String[] args) {
        MyStack myStack = new MyStack(6);
        myStack.push(1L);
        myStack.push(2L);
        myStack.push(3L);
        myStack.push(4L);
        myStack.push(-100L);
        System.out.println(myStack.peek());
        while (! myStack.isEmpty()) {
            System.out.println(myStack.pop());
        }
    }
}

三、廣告

• 碼云地址

  https://gitee.com/geekerdream/

• QQ群【Java初學(xué)者學(xué)習(xí)交流群】：458430385

• 微信公眾號(hào)【Java碼農(nóng)社區(qū)】

  img

• 今日頭條號(hào)：編程界的小學(xué)生