DIV CSS 佈局教程網

把陣列當堆疊用:push 與 pop 的後進先出實作
編輯:關於JavaScript     

堆疊是資料結構裡最基礎的一種,特性是後進先出。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 機制的常見做法。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved