DIV CSS 佈局教程網

用 JavaScript 把陣列當成堆疊(Stack)來操作
編輯:JavaScript綜合知識     

堆疊(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)」功能、算式括號匹配等應用時,都能事半功倍。

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