*栈和队列: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();