JavaScript棧和隊列

棧和隊列：JavaScrip沒有專門的棧和隊列，是【數組】模擬的

棧：一端封閉另外一端打開 先進入的在最下面
什麼時候使用：永遠使用最後進入數組的元素的時候，棧結構

隊列：是一種聽從先進先出（FIFO）原則的有序集合
通常從結尾進，從開頭出

從結尾出入：入 arr.push()       出 var last = arr.pop()
從開頭出入：入 arr.unshift()    出 var first = arr.shift()

實際開發中通常都使用隊列，例如：

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

運行結果：