乐趣区

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() 用途相反,它能在数组前端添加任意个项并返回新数组的长度。

退出移动版