js中的数组操作实现类似栈和队列的行为
首先来谈谈栈和队列:
栈:元素后进先出,可以去掉的是最近插入的那一个;
队列:可以去掉的是集合中存在时间最长的那一个,即先进先出。
ECMAScript的shift和unshift ,pop 和 push 方法其实是为了实现类似队列的行为。
push() :在数组的末尾添加一个或多个元素;
unshift() : 在数组的前端添加一个或多个元素;
shift() : 把数组中的第一个元素删除;
pop() : 把数组中的最后一个元素删除
把pop和push结合 可以实现栈的行为:
push 给数组添加元素:
pop 一次删除数组的最后一个元素:
将shift()和push()结合在一起,可以实现类似队列的行为: