JavaScript数组模拟栈和队列

标签：

*栈和队列：js中没有真正的栈和队列的类型
              一切都是用数组对象模拟的

 栈：只能从一端进出的数组，另一端封闭
       FILO
   何时使用：今后只要仅希望数组只能从一端进出时
   如何使用：2种情况：
     1. 末尾出入栈：已入栈元素的下标不再改变
        入栈: arr.push(新值1,...)
        出站: var last=arr.pop()

     2. 开头出入栈：每次入栈新元素时，已入栈元素的位置都会向后顺移。
        入栈：arr.unshift(新值1,...);
        出站：var first=arr.shift();

   队列：只允许从末尾进入数组，必须从开头出数组
       FIFO
      结尾入队列：arr.push();
      开头出队列：var first=arr.shift();

JavaScript数组模拟栈和队列

标签：

原文地址：http://www.cnblogs.com/sunyilindbk/p/4963280.html