萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 陣列堆疊與佇列操作:push/pop、shift/unshift 完整解析

資料結構觀念

堆疊方法詳解

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))**。大量佇列操作建議用**雙端佇列**或**環狀緩衝區**實作。

方法速查表

結構原則操作端對應方法
堆疊LIFO(後進先出)陣列**末尾**push() 入棧 / pop() 出棧
佇列FIFO(先進先出)陣列**前端**unshift() 入隊 / shift() 出隊
方法位置動作回傳值改變原陣列
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