JavaScript數(shù)組的棧方法與隊列方法

　　JavaScript數(shù)組的棧方法與隊列方法

　　數(shù)組（Array）和對象（Object）應(yīng)該是JavaScript中使用最多也是最頻繁的兩種類型了，Array提供了很多常用的方法：棧方法、隊列方法、重排序方法、操作方法、位置方法、迭代方法等等。

　　1、Array的棧方法

　　棧是一種LIFO（Last-In-First-Out，后進先出）的數(shù)據(jù)結(jié)構(gòu)，也就是最新添加的項最早被移除。棧中項的插入（push）和移除，只發(fā)生在一個位置——棧的頂部。ECMAScript為數(shù)組提供了push()和pop()方法，可以實現(xiàn)類似棧的行為。下面兩圖分別演示了入棧與出棧操作。

　　push()方法可以接收任意數(shù)據(jù)的參數(shù)，把它們逐個添加到數(shù)組末尾，并返回修改后的數(shù)組長度。pop()方法從數(shù)組末尾移除最后一項，減少數(shù)組的length值

　　var students = [];students.push("bluce","jordan","marlon","kobe");//入棧4項alert(students.length); //4alert(students[0]); //"bluce",第一項在棧的底部alert(students[1]); //"jordan"students.push("paul");alert(students.length); //5var item = students.pop(); //"paul"alert(students.length); //4

　　2、Array的隊列方法

　　棧數(shù)據(jù)結(jié)構(gòu)的訪問規(guī)則是LIFO（后進先出），而隊列數(shù)據(jù)結(jié)構(gòu)的訪問規(guī)則是FIFO（First-In-First-Out，先進先出）。隊列在列表的末端添加項，從列表的前端移除項。push()方法是向數(shù)組末端添加項的方法，因此要模擬隊列只需一個從數(shù)組前端取得項的方法——shift()，其能夠移除數(shù)組中的第一個項并返回該項，同時數(shù)組的length-1。結(jié)合使用shift()和push()方法，可以像使用隊列一樣使用數(shù)組。

　　var students = [];students.push("bluce","jordan","marlon","kobe");//入隊4項//students=["bluce","jordan","marlon","kobe"];alert(students.length); //4alert(students[0]); //"bluce",第一項在棧的底部alert(students[1]); //"jordan"students.push("paul");alert(students.length); //5//students=["bluce","jordan","marlon","kobe","paul"];var item = students.shift(); //"bluce"alert(students.length); //4//students=["jordan","marlon","kobe","paul"];

　　此外，ECMAScript還提供了unshift()方法，它能在數(shù)組前端添加任意個項并返回新數(shù)組的長度。因此，結(jié)合使用unshift()和pop()方法，可以從相反的方向來模擬隊列，即在數(shù)組的前端添加項，從數(shù)組末端移除項

【JavaScript數(shù)組的棧方法與隊列方法】相關(guān)文章：

javascript跨域訪問的方法07-19

跳繩的鍛煉方法09-13

古琴的保養(yǎng)方法11-17

激勵員工的方法09-03

演講技巧與方法07-16

冥想瑜伽的方法07-16

日本烹飪方法04-18

奶粉沖泡的方法03-02

演講技巧與方法06-06

安全保護方法12-20