JavaScript數(shù)組的棧方法與隊(duì)列方法詳解

更新時(shí)間：2016年05月26日 16:26:48 作者：鱷山維蝦殼集思園

這篇文章主要介紹了JavaScript數(shù)組的棧方法與隊(duì)列方法,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下

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

1、Array的棧方法

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

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

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

2、Array的隊(duì)列方法

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

這里寫(xiě)圖片描述

var students = [];
students.push("bluce","jordan","marlon","kobe");//入隊(duì)4項(xiàng)
//students=["bluce","jordan","marlon","kobe"];
alert(students.length);   //4
alert(students[0]);     //"bluce",第一項(xiàng)在棧的底部
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ù)組前端添加任意個(gè)項(xiàng)并返回新數(shù)組的長(zhǎng)度。因此，結(jié)合使用unshift()和pop()方法，可以從相反的方向來(lái)模擬隊(duì)列，即在數(shù)組的前端添加項(xiàng)，從數(shù)組末端移除項(xiàng)

您可能感興趣的文章: