0x01 JS中的数组Array
在Javascript中,创建一个数组的话一般如下:
1 | var color = new Array(); |
当然new关键字也可以省略,而pop、push、shift、unshift四种方法就是用来处理数组的。
0x02 栈方法
在Javascript中的数组提供了一种让数组的行为类似于其他数据结构的方法,具体来说就是数组表现的像栈一样。栈是一种LIFO(后进先出)的数据结构。
push()方法可以接受任意数量的参数,把它们逐个添加到数组的末尾,并返回修改后数组的长度。
pop()方法则从数组末尾移除最后一项,减少数组的length值,然后返回移除的项。
具体例子:
0x03 队列方法
栈数据结构是后进先出,而队列数据结构则是先进先出
由于push方法是向数组末端添加项的方法,因此要模拟队列只需一个从数组前端取得项的方法。
shift方法能够移除数组中的第一个项并返回该项,同时将数组的长度减一。
具体例子:
0x04 模拟逆序队列操作
在上一节说到了shift方法,该方法是移除队列的前端的一项,而unshift方法则与其相反,是向队列的前端添加一项,利用unshift和pop方法(从队列的末端拿出一项)可以实现逆序队列的操作