JavaScript的棧和隊列

這次要介紹的東西是JavaScript中的棧和隊列，我們都都知道JavaScript是一種弱類型的編程語言，從Array中更是體現出了這一點，我們可以在Array中插入一個字符串，也可以插入一個數字，甚至再繼續插入一個對象。這次我們要說明的棧和隊列就是要用到Array對象。

1、棧方法LIFO（Last In First Out）， push和pop，關於push和pop的方法就不多說了，這是我們在JavaScript編程中常用到的方法，具體如以下代碼所示

var str = ["Jim","Sam","Riley"];
str.push("Miki"); //結果 str: Jim,Sam,Riley,Miki
str.pop()//結果 str: Jim,Sam,Riley

2、隊列方法FIFO（First In First Out），實現隊列需要用到以下兩個方法

  shift：移除數組第一項並返回該項，同時數組長度減1

  unshift：在數組前端插入任意長度字符串或者數組,並返回新字符串長度

（1）從右向左隊列：shift + push

var str = ["Jim","Sam","Riley"];
str.push("Miki"); //str: Jim,Sam,Riley,Miki
str.shift();//str: Sam,Riley,Miki

（2）從左向右隊列：unshift + pop

var str = ["Jim","Sam","Riley"];
str.unshift("Miki"); //str: Jim,Sam,Riley,Miki
str.pop();//str: Miki,Jim,Sam