JavaSE 數據結構：隊列（Queue）原理與陣列實現

JavaSE 數據結構：隊列（Queue）原理與陣列實現

隊列是一種線性存儲結構，具有以下特點：

1. 數據遵循先進先出（FIFO）原則。
2. 只允許在隊首刪除、在隊尾插入。
3. 核心操作：入隊與出隊。

陣列實現隊列

定義 ArrayQueue 類，包含陣列存儲、計數器，實現以下方法：

• push(int item)：尾部添加元素
• pop()：頭部移除並返回元素，需將後續元素前移
• front()：返回隊首元素
• size()：返回當前長度

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

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

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

    public int pop() {
        int top = mArray[0];
        mCount--;
        for (int i = 1; i <= mCount; i++) {
            mArray[i - 1] = mArray[i];
        }
        return top;
    }

    public int size() {
        return mCount;
    }

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

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