陣列(Array)與物件(Object)大概是我們在 JavaScript 裡最常打交道的兩種類型。陣列本身提供了大量現成方法,可以分成堆疊方法、佇列方法、重排序方法、操作方法、位置方法與迭代方法等幾類。本文聚焦在最基礎、也最常被拿來實作資料結構的堆疊與佇列。
堆疊是一種 LIFO(Last-In-First-Out,後進先出)結構,所有插入與移除都發生在同一端——堆疊頂端。ECMAScript 用 push() 與 pop() 模擬這樣的行為。


push() 可接收任意數量的參數,逐一附加到陣列尾端並回傳新的長度;pop() 則移除最後一項、回傳該項,同時讓 length 減一。
var students = [];
students.push("bluce","jordan","marlon","kobe"); // 入堆疊 4 項
alert(students.length); // 4
alert(students[0]); // "bluce",第一項在堆疊底部
alert(students[1]); // "jordan"
students.push("paul");
alert(students.length); // 5
var item = students.pop(); // "paul"
alert(students.length); // 4
佇列的訪問規則是 FIFO(First-In-First-Out,先進先出):在尾端加入、從前端取出。push() 已經負責了尾端加入,因此只要再有一個能從前端取出的方法即可,那就是 shift()——它會移除並回傳陣列的第一項,length 隨之減一。


var students = [];
students.push("bluce","jordan","marlon","kobe"); // 入佇列 4 項
// students = ["bluce","jordan","marlon","kobe"]
alert(students.length); // 4
alert(students[0]); // "bluce"
students.push("paul");
alert(students.length); // 5
// students = ["bluce","jordan","marlon","kobe","paul"]
var item = students.shift(); // "bluce"
alert(students.length); // 4
// students = ["jordan","marlon","kobe","paul"]
ECMAScript 另外提供了 unshift(),能在陣列前端加入任意多個項目並回傳新長度。因此把 unshift() 與 pop() 組合起來,就得到一個「前端進、尾端出」的變體佇列。
四個方法的對照可以這樣記:
push():尾端加入,回傳新長度pop():尾端取出並移除unshift():前端加入,回傳新長度shift():前端取出並移除不過要提醒的是,unshift() 與 shift() 都需要搬移其餘元素,資料量大時成本遠高於 push() 與 pop(),效能敏感的場景要特別留意。