| 結構 | 原則 | 操作端 | 對應方法 |
| 堆疊 | LIFO(後進先出) | 陣列**末尾** | push() 入棧 / pop() 出棧 |
| 佇列 | FIFO(先進先出) | 陣列**前端** | unshift() 入隊 / shift() 出隊 |
堆疊方法詳解
const stack = ["red", "green", "blue"];
// push:末尾新增,回傳新長度
const len = stack.push("pink"); // 4,stack = ["red","green","blue","pink"]
stack.push("yellow", "black"); // 可一次推入多個
// pop:移除並回傳末尾元素
const last = stack.pop(); // "black",stack = ["red","green","blue","pink","yellow"]
佇列方法詳解
const queue = [];
// 入隊:前端新增
queue.unshift("red", "blue"); // 2,queue = ["red","blue"]
// 出隊:移除並回傳前端元素
const first = queue.shift(); // "red",queue = ["blue"]
// 也可用 push 入隊、shift 出隊(語意相反端,但同為 FIFO)
queue.push("green"); // queue = ["blue","green"]
queue.shift(); // "blue"
⚠️ `unshift`/`shift` 操作陣列**前端**,需移動所有後續元素,**效能較差(O(n))**。大量佇列操作建議用**雙端佇列**或**環狀緩衝區**實作。
方法速查表
| 方法 | 位置 | 動作 | 回傳值 | 改變原陣列 |
| push | 末尾 | 新增 | 新長度 | ✅ |
| pop | 末尾 | 移除 | 被移除元素 | ✅ |
| unshift | 前端 | 新增 | 新長度 | ✅ |
| shift | 前端 | 移除 | 被移除元素 | ✅ |
實戰應用場景
1. 函式呼叫堆疊追蹤
const callStack = [];
function enter(fnName) { callStack.push(fnName); }
function leave() { callStack.pop(); }
2. 歷史記錄(Undo/Redo)
const history = [], future = [];
function doAction(action) {
history.push(action);
future.length = 0; // 清空 redo
}
function undo() {
if (history.length) future.push(history.pop());
}
function redo() {
if (future.length) history.push(future.pop());
}
3. 訊息佇列 / 任務排程
const taskQueue = [];
function enqueue(task) { taskQueue.push(task); } // 尾部入隊
function dequeue() { return taskQueue.shift(); } // 頭部出隊
// 處理迴圈
setInterval(() => {
const task = dequeue();
if (task) task();
}, 100);
現代替代:陣列解構與不可變操作
// 非破壞性 push
const newStack = [...stack, "newItem"];
// 非破壞性 pop
const [last, ...rest] = [...stack].reverse(); // 取末尾
const newStack2 = rest.reverse();
// 非破壞性 shift
const [first, ...rest2] = stack;
總結
- 堆疊 = push/pop(末尾操作,O(1))
- 佇列 = push/shift 或 unshift/pop(對頭操作,shift/unshift 為 O(n))
- 高頻佇列操作請改用
collections/deque(Node.js)或手寫環狀緩衝區。
- 函數式風格偏好不可變操作(展開運算子/解構)。
copyright ©
萬盛學電腦網 all rights reserved