栈方法:
数组可以表现的像栈一样。栈是一种可以限制插入和删除项的数据结构。栈是一种后进先出
的数据结构:最新添加的项最早被移除。而栈中的插入(叫做推入)和移除(弹出)只发生在
一个位置——栈的顶部。js为数组专门提供了push()和pop()方法,以实现类似栈的行为
var colors=new Array();
var count=colors.push("red","black"); //推入两项
alert(count); //2
alert(colors);
count=colors.push("green");
alert(count); //3
var item=colors.pop(); //取得最后一项
alert(item); //green
alert(colors.length); //2
队列方法:
队列数据结构的访问规则是先进先出。队列在列表的末端添加项,在列表的前端移除项。
实现这一操作的数组方法就是shift(),它能够移除数组汇总的第一个项并返回该项,同时将数组
的长度减一。
var colors=new Array();
var count=colors.push("red","black"); //推入两项
alert(count); //2
alert(colors);
count=colors.push("green");
alert(count); //3
var item=colors.shift(); //取得第一项
alert(item); //red
alert(colors.length); //2
js还为数组添加了unshift()方法,它能在数组的前端添加任意个项并返回新数组的长度。
var colors=new Array();
var count=colors.unshift("red","black"); //推入两项
alert(count); //2
alert(colors);
count=colors.unshift("green");
alert(count); //3
var item=colors.pop(); //取得最后一项
alert(item); //black
alert(colors.length); //2
这个例子首先创建了一个数组并使用了unshift()方法先后推入了三个值,首先是
"red","black",然后是"green",数组中各项的顺序为"black","red","green".