队列与栈

一.队列

特点：只能从一端进入，从另一端出去的数组，即先进先出。
如果我们希望按照先后顺序使用数组，就可以用队列来实现

下面是一个例子

var iphone = 5;
var queue = [];//购买iphone排队的人
for(var i =1; i<=5 ; I++){
queue.push("顾客"+i);
}
console.log(String(queue));

while(iphone>0){
var first = queue.shift();
iphone--;
console.log(first+"购买成功")；
console.log(String((queue));
}

二.栈

特点：一端封闭，只能从另一端进出的数组，即先进后出
如果我们希望始终使用最新的元素时，就可以用栈来实现
（1）从结尾出栈：每次出入栈，都不会影响到其他元素位置
arr.push()在数组最后追加元素
arr.pop()删除数组最后一个元素，并返回最后一个元素
举个例子

var bus = [];
for(var i =1;i<=5;i++){
bus.push("乘客"+i);
console,log(String(bus))
}
while(bus.length>0){
var last = bus.pop();
console.log(last+"下车");
console.log(String(bus));
}

（2）开头入栈：每一次出入栈，其他元素的位置都会一次顺移
arr.shift()删除开头第一个元素，并返回第一个元素
arr.unshift()在数组开头追加元素

var cars = [];
for(var i = 1;i<=4;i++){
cars.unshift("乘客"+i);
consoel.log(String(cars))
}
while(cars.length>0){
var first = cars.pop();
console.log(first+"下车");
console.log(String(cars));
}