JavaSE 數據結構：棧（Stack）原理與陣列實現

JavaSE 數據結構：棧（Stack）原理與陣列實現

棧是一種線性存儲結構，特點如下：

1. 數據遵循先進後出（LIFO）原則。
2. 添加/刪除元素只能在棧頂進行。

陣列實現棧

定義 ArrayStack 類，包含陣列存儲、計數器，實現核心方法：

• push(int item)：壓入棧頂
• pop()：彈出棧頂元素並返回
• peek()：查看棧頂元素不移除

public class ArrayStack {
    private int[] mArray;
    private int mCount;

    public ArrayStack(int num) {
        mArray = new int[num];
        mCount = 0;
    }

    public void push(int item) {
        mArray[mCount] = item;
        mCount++;
    }

    public int pop() {
        int top = mArray[mCount - 1];
        mCount--;
        return top;
    }

    public int peek() {
        return mArray[mCount - 1];
    }

    public void print() {
        for (int i = 0; i <= mCount - 1; i++) {
            System.out.print(mArray[i] + ",");
        }
    }

    public static void main(String[] args) {
        ArrayStack stack = new ArrayStack(3);
        stack.push(5);
        stack.push(6);
        stack.push(7);
        stack.pop();
        stack.push(8);
        stack.print(); // 輸出 5,6,8,
    }
}