Javascript 用数组实现队列和栈

在 Javascript 中，集合数组结构非常少，常用的只有数组、对象、Set 和 Map，跟 Java 根本没法比。如果我们要实现队列 Queue 和栈 Stack 的功能怎么办？Javascript 数组提供了相关的方法用于实现需要的功能。

先进先出的队列

有两个方向，一个是尾部进元素头部出元素，一个是头部进元素尾部出元素。

尾部进头部出，可以用push方法添加元素和shift方法移除元素。

push方法可以在数组尾部添加一个或多个元素，shift方法从数组头部移除元素，返回被移除的元素。

头部进尾部出，可以用unshift添加元素和pop方法移除元素。

unshift方法可以在数组头部添加一个或多个元素，pop方法可以从数组属性移除元素并返回移除的元素。

后进先出的栈

还是上一节中的四个方法，也同样有两个方向，一个是尾部进尾部出，一个是头部进头部出。

尾部进尾部出，用push和pop配合。

头部进头部出，用unshift和shift配合。

（本文完）