Javascript中的LIFO(栈方法)和FIFO(队列方法)
js栈方法:
Javascript中提供了一种类似于栈的数据结构处理方法,LIFO(后入先出)类似于栈的行为,ECMAScript为数组提供了push()和pop()方法。
Push() 可接受任意参数将他们添加到数组尾并返回数组的长度,pop()方法从数组移除最后一项,减少数组的length值,并返回移除的项。
Var color=new Array(); //创建数组 Var count=color.push(“red”,”green”); //向数组添加两项 Alert(count); //2 count=color.push(“black”); //向数组添加一项 alert(count); //3 var item=color.pop(); //取得最后一项 alert(item); //black alert(color.lenght); //2
js队列方法:
队列数据结构的访问规则是FIFO(先进先出),push()是向数组的最后一项添加数据的方法,shift()方法可以实现获取数组的最前一项,并返回该项的值,同时数组长度减少1。结合shift()和push()方法可以队列一样操作数组unshift()方法和shift()方法相反在数组的最前端加入任意多个项并返回数组长度。
Var color=new Array(); //创建数组 Var count=color.push(“red”,”green”); //向数组添加两项 Alert(count); //2 count=color.push(“black”); //向数组添加一项 alert(count); //3 var item=color.shift(); //取得最前一项 alert(item); //red alert(color.lenght); //2 count=color.unshift(“black”); //向数组最前添加一项 [black,green,black] alert(color.lenght); //3
转自:博客