JavaScript高级程序设计(3)

JS数组的栈方法和队列方法:
ECMAScript数组提供了让数组类似于其他数据结构的方法。

比如可以表现的像栈一样,栈是一种数据结构(Last in First Out)。数组的push()接受任意数量的参数,并逐个添加到数组末尾,而pop()方法则从数组末尾移除最后一项,减少数组的length值,然后返回移除的项。

var sum = [1,2,3];
sum.push(4,5);
sum.pop();
console.log(sum);
[1, 2, 3, 4]

也可以表现的像队列一样,队列数据结构访问规则是(First in First Out)。因此要模拟队列只需从一个数组前端取得项的方法,使用shift()方法,它能够移除数组的第一个项并返回该项,同时length减1,结合shift()和push()方法,可以像使用队列一样使用数组。

var sum = [1,2,3];
sum.push(4);
sum.shift();
console.log(sum);
[2, 3, 4]

ECMAScript还为数组提供了unshift()方法,与shift()用途相反,它能在数组前端添加任意个项并返回新数组的长度。

相关推荐