棧(Stack)方法:
JavaScript 為陣列準備了 push() 與 pop(),用來實作出「後進先出」的堆疊行為。看下面的例子:
var colors=new Array(); //創建一個數組
var count=colors.push("red","green"); // 推入兩項,返回修改後數組的長度
alert(count); // 2 返回修改後數組的長度
var item=colors.pop(); //取得最後一項
alert(item); // "green"
alert(colors.length); // 1
佇列(Queue)方法:
把 push() 與 shift() 搭配使用,就能像操作佇列一樣使用陣列:
var colors=new Array();
var count=colors.push("red","green"); //推入兩項
alert(count); //2
count= colors.push("black"); // 從數組末端添加項,此時數組的順序是: "red", "green" ,"black"
alert(count); //3
var item=colors.shift(); // 取得第一項
alert(item); // "red"
alert(colors.length); //2
從這個例子可以看出:shift() 搭配 push(),可以在陣列末端加入元素,並移除、回傳陣列的第一項。
若想做相反的動作,則可使用 unshift() 與 pop(),也就是在陣列前端加入元素、從末端移除元素。
var colors=new Array();
var count=colors.unshift("red","green");// 推入兩項
alert(count); // 2
count=colors.unshift("black"); // 從數組的前端添加項,此時數組的順序是: "black", "red", "green"
alert(count); //3
var item=colors.pop();
alert(item); // 移除並返回的是最後一項 "green"
對照這兩組範例,四個方法的用法與差異便一目了然了。