javaScript陣列中的棧和佇列

棧方法

棧是一種lifo（last-in-first-out，後進先出）的資料結構。其實通俗的講就是最新新增的項最早被移除。而棧中項的插入（叫做推入）和移除（叫做彈出），只發生在乙個位置——棧的頂部。

在ecmascript中陣列也提供了讓它類似於其他資料結構的方法。具體來說，陣列可以表現得像棧一樣。還是舉例子吧。

ecmascript為陣列專門提供了push()和pop()方法。

push()方法：可以接收任意數量的引數，把他們逐個新增到陣列末尾，並返回修改後陣列的長度

。pop()方法：則從陣列末尾移除最後一項，減少陣列的length值，然後返回移除的項。

var colors = new array();

var count = colors.push("red","green");

alert(count); //2

count = colors.push("black");

alert(count); //3

var item = colors.pop();

alert(item); //"black"

alert(colors.length);//2

佇列方法

棧資料結構的訪問規則是lifo（後進先出），而佇列資料結構的訪問規則是fifo（first-in-first-out，先進先出）。佇列在列表的末端新增項，從列表的前端移除項。

由於push()是向陣列末端新增項的方法，因此我們需要解決的就是從陣列的前端移除項。實現這一操作的陣列方法就是shift()，它能夠移除陣列中的第乙個項並返回該項，同時將陣列長度減一。下面就是結合使用shift()和push()方法的例子：

var colors = new array();

var count = colors.push("red","green");

alert(count);

//2count = colors.push("black");

alert(count);

//3var item = colors.shift();

alert(item);

//"red"

alert(colors.length);

//2ecmascript還為陣列提供了乙個unshift()方法。它能夠在陣列前端新增任意項並返回新陣列的長度。由此我們可以自由組合進行許多有意思的模擬。

同時使用unshift()和pop()方法，可以從相反的方向來模擬佇列。即在陣列的前端新增項，從陣列末端移除項，如下面的例子所示：

var colors = new array();

var count = colors.unshift("red","green");

alert(count);

//2count = colors.unshift("black");

alert(count);

//3var item = colors.pop();

alert(item);

//"green"

alert(colors.length);

//2當然也可以使用unshift()和shift()方法從相反的方向來模擬棧。