JavaScript栈和队列

时间 2019-12-11 标签 javascript 栈队列

栈和队列：JavaScrip没有专门的栈和队列，是【数组】模拟的数组

栈：一端封闭另外一端打开先进入的在最下面
什么时候使用：永远使用最后进入数组的元素的时候，栈结构spa

队列：是一种听从先进先出（FIFO）原则的有序集合
通常从结尾进，从开头出code

从结尾出入：入 arr.push() 出 var last = arr.pop()
从开头出入：入 arr.unshift() 出 var first = arr.shift()blog

实际开发中通常都使用队列，例如：队列

var seat = 5;
var queue = [];
for(var i = 1; i <= 5; i++){
    queue.push('乘客' + i);
}
queue.push('你');
console.log(String(queue));
while(seat > 0){
  var c = queue.shift();
  console.log(c + '上车成功');
  seat --;
  console.log('剩余座位：' + seat);
  console.log('排队乘客：' + String(queue));
}

运行结果：ip