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();

上一篇:[ACM训练] 算法初级 之 数据结构 之 栈stack+队列queue (基础+进阶+POJ 1338+2442+1442)


下一篇:C实现栈和队列