读js红宝书之:栈+队列

js中可以以数组来模拟栈和队里的行为哦,哎~数据结构这东西还是得会用到实际场景中,和算法神马最配哦。。。可是,无奈我还是没什么天赋。。废话不多说,说多了都是泪。。。

1.栈

  • push()方法:后进

    接受任意参数,逐个添加到数组末尾,并返回修改后的数组长度。

  • pop()方法:先出

    从数组末尾移除最后一项,减少length,并返回移除的项。

var colors = ['red', 'blue'];  
colors.push('brown'); //此时 length为3  
var item = colors.pop(); //item 为 brown, length为2  

2.队列

  • push()方法:先进

  • shift()方法:先出

    移除数组中的第一项,并返回该项,减少length

var colors = [];  
colors.push('a', 'b');  
var item = colors.shift(); //item为a, length为1  

3.反向队列
和队列相反,即从队头加入元素,从队尾删除元素

  • unshift()方法:

    在数组头部添加任意项,并返回数组长度

  • pop()方法

var colors = [];  
colors.unshift('a', 'b');  
colors.unshift('c'); //['c', 'a', 'b']  
colors.pop(); //['c', 'a']  
如果我的文章对您有帮助
欢迎打赏(。・ω・)

Zhang Xiao

Read more posts by this author.

beijing