js中的数组操作实现类似栈和队列的行为

首先来谈谈栈和队列:

栈:元素后进先出,可以去掉的是最近插入的那一个;

队列:可以去掉的是集合中存在时间最长的那一个,即先进先出。

ECMAScript的shift和unshift ,pop 和 push 方法其实是为了实现类似队列的行为。

push() :在数组的末尾添加一个或多个元素;

unshift() : 在数组的前端添加一个或多个元素;

shift() : 把数组中的第一个元素删除;

pop() : 把数组中的最后一个元素删除

把pop和push结合 可以实现栈的行为:

push 给数组添加元素:

js中的数组操作实现类似栈和队列的行为

pop 一次删除数组的最后一个元素:

js中的数组操作实现类似栈和队列的行为

将shift()和push()结合在一起,可以实现类似队列的行为:

js中的数组操作实现类似栈和队列的行为