Javascript队列方法实例分析(javascript,web开发)

Javascript Array 队列方法

栈数据结构的访问规则是LIFO(后进先出)，而队列数据结构的访问规则是FIFO( first-in-first-out，先进先出)。队列在列表的末端添加项，从列表的前端移除项。由于push()是向数组末端添加项的方法，因此要模拟队列只需一个从数组前端取得项的方法。实现这一操作的数组方法就是shift()，它能够移除数组中的第一个项并返回该项，同时将数组长度减1。结合使用shift()和push()方法，可以像使用队列一样使用数组：

var colors=new Array(); //创建一个数组

var count=colors.push("red"，"greent"); //推入两项

alert( count); //2

count=colors.push( "black"); //推入另一项

alert( count); //3

alert (item); //"red"

alert (colors.length); //2

这个例子首先使用push()方法创建了一个包含3种颜色名称的数组。代码中带阴影的那一行使用shift()方法从数组中取得了第一项，即"red"。在移除第一项之后，"green"就变成了第一项，而"black"则变成了第二项，数组也只包含两项了。

ECMAScript还为数组提供了一个unshift()方法。顾名思义，unshift()与shift()的用途相反：它能在数组前端添加任意个项并返回新数组的长度。因此，同时使用unshift()和pop()方法，可以从相反的方向来模拟队列，即在数组的前端添加项，从数组末端移除项，如下面的例子所示：

var colors=new Array(); //创建一个数组

alert( count); //2

alert( count); //3

alert(item); //"green"

alert(colors.length); //2