堆疊是資料結構裡最基礎的一種,特性是後進先出。JavaScript 的陣列天生自帶 push 與 pop,不必另外包裝類別就能直接使用。
<script type="text/javascript">
var numbers = ["one", "two", "three", "four"];
numbers.push("five");
numbers.push("six");
document.write(numbers.pop());
document.write(numbers.pop());
document.write(numbers.pop());
</script>
依序印出的是 six、five、four——最後放進去的先被取出來,這正是 LIFO(Last In, First Out)的行為。push 把元素放到尾端並回傳新長度,pop 從尾端取出並回傳該元素。
若需要另一頭的操作,可以搭配 unshift 與 shift;兩者組合起來就能實作佇列(先進先出)。此外也可用 push 模擬呼叫堆疊、用 pop 實作「復原」功能,這是編輯器 Undo 機制的常見做法。