javascript中的栈和队列 - pod4g/tool GitHub Wiki

javascript中与栈和队列相关的API：

1. Array.prototype.push：在数组尾部添加一个元素，返回元素增加后的数组length
2. Array.prototype.pop：取出数组最后一个元素。
3. Array.prototype.unshift：在数组头部添加一个元素，返回元素增加后数组的length
4. Array.prototype.shift：取出数组第一个元素。

javascript中，数组特别灵活，可以从2头操作。

如果用Array实现栈

1. 把Array尾部作为栈顶（最常用）

   • push为入栈方法
   • pop为出栈方法

2. 把Array头部作为栈顶

   • unshift为入栈方法
   • shift为出栈方法

如果用Array实现队列

1. 把Array头作为队头（最常用）

   • push为入队方法
   • shift为出队方法

2. 把Array尾作为队头

   • unshift为入队方法
   • pop为出队方法