堆疊(Stack)是一種「後進先出」(LIFO)的資料結構,而 JavaScript 的陣列天生就具備操作堆疊所需的兩個方法:push(入堆疊)與 pop(出堆疊)。因此我們不必另外定義類別,直接把陣列當堆疊使用即可。
下面的範例先建立一個陣列,接著用 push 依序放入兩個元素,再用 pop 依後進先出的順序取出:
<script type="text/javascript">
var numbers = ["one", "two", "three", "four"];
numbers.push("five");
numbers.push("six");
document.write(numbers.pop()); // six
document.write(numbers.pop()); // five
document.write(numbers.pop()); // four
</script>
可以看到,pop 取出的順序正好與 push 放入的順序相反——最後放進去的 "six" 最先被取出,這正是堆疊「後進先出」的特性。掌握這個用法,實作例如「復原(undo)」功能、算式括號匹配等應用時,都能事半功倍。