JS中的数组提供了四个操作,以便让我们实现队列与堆栈!

小理论:

队列:先进先出

堆栈:后进先出

实现队列的方法:

shift:从集合中把第一个元素删除,并返回这个元素的值。

unshift: 在集合开头添加一个或更多元素,并返回新的长度

push:在集合中添加元素,并返回新的长度

pop:从集合中把最后一个元素删除,并返回这个元素的值。



1,   push()和pop()使用的是栈方法(后进先出);shift()和push(),pop()和unshift()使用的是队列方法(先进先出)。

2, 其中push()和unshift()是进入数组的方法,其中push()是从后面加入,unshift()是从前面加入。

比如说数组[“green”,“red”,“orange”],对于一个元素,若想加入“blue”,使用push("blue"),结果是[“green”,“red”,“orange”,"blue"],使用unshift("blue"),结果是

[“blue",“green”,“red”,“orange”];

3,    对于多个元素进入数组,push()和unshift()的结果一样,都是他们元素本来的排列顺序!使用push("blue","purple"),结果是[“green”,“red”,“orange”,"blue","purple"],使用

unshift("blue","purple"),结果是[“blue","purple",“green”,“red”,“orange”];


4,    push()和unshift()返回的是数组的长度,shift()和pop()返回的是弹出的元素,其中shift()返回的是前面的元素,pop()返回的是后面的元素,比如

[“green”,“red”,“orange”,"blue"],使用shift(),弹出的是“green”,使用pop(),弹出的是“blue”。