JavaScript数组模拟栈和队列

时间:2023-03-09 15:55:23
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();