JavaScript學習 5.2.3 棧方法

棧是一種LIFO(Last-In-First-Out,後進先出)的數據結構,也就是最新添加的項最早被移除。

而棧中項的插入(JavaScript稱爲推入)和移除(JavaScript稱爲彈出),只發生在棧的頂部。

JavaScript的數組也有類似的方法可以實現類似棧的行爲。

<script type="text/javascript">
		var bag = new Array(3);
		bag = ["apple", "banana", "orange"];

	/*push()方法可以接受任意數量的參數,把它們逐個添加到數組末尾,
		並且返回修改後的數組長度,從而實現類似棧中項的插入方法*/

	var bagLength = bag.push("pineapple", "peach", "pear");
	alert("袋子裏現在有:" + bag + "\n" + "袋子裏一共有 " + bagLength + "種水果");

	/*pop()方法從數組的末尾移除最後一項,減少數組的length值,
		然後返回移除的項*/

	var moveIt = bag.pop();
	bagLength = bag.length;
	alert("袋子裏現在有:" + bag + "\n" + "拿走的水果是:" + moveIt + "\n" + "袋子裏還有 " + bagLength + "種水果");
</script>


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章