快捷導(dǎo)航

JavaScript基于數(shù)組實(shí)現(xiàn)的棧與隊(duì)列操作示例

更新時(shí)間：2018年12月22日 14:16:15 作者：kerryqpw

這篇文章主要介紹了JavaScript基于數(shù)組實(shí)現(xiàn)的棧與隊(duì)列操作,結(jié)合實(shí)例形式分析了棧與隊(duì)列的操作原理及javascript使用數(shù)組實(shí)現(xiàn)棧與隊(duì)列的相關(guān)技巧,需要的朋友可以參考下

本文實(shí)例講述了JavaScript基于數(shù)組實(shí)現(xiàn)的棧與隊(duì)列操作。分享給大家供大家參考，具體如下：

棧數(shù)據(jù)結(jié)構(gòu)：

1、后進(jìn)先出隊(duì)列在列表的尾端添加項(xiàng)，從列表的尾端移除項(xiàng)

隊(duì)列圖：

實(shí)現(xiàn)代碼：

var colors = ["red","blue"];
colors.push("brown");   //從隊(duì)列尾部添加一項(xiàng)
console.log(colors);//[ 'red', 'blue', 'brown' ]
var item =colors.pop();  //從隊(duì)列尾部移出一項(xiàng)
console.log(colors);//[ 'red', 'blue' ]

2. 后進(jìn)先出隊(duì)列在列表的首端添加項(xiàng)，從列表的首端移除項(xiàng)

隊(duì)列圖：

實(shí)現(xiàn)代碼：

var colors=["red","blue"];
colors.unshift("green");   //從隊(duì)列的前端添加一項(xiàng)
console.log(colors);//[ 'green', 'red', 'blue' ]
colors.shift();   //從隊(duì)列的前端移除一項(xiàng)
console.log(colors);//[ 'red', 'blue' ]

3. 先進(jìn)先出隊(duì)列在列表的末端添加項(xiàng)，從列表的首端移除項(xiàng)

隊(duì)列圖：

實(shí)現(xiàn)代碼：

var colors=new Array();
var count=colors.push("red","green"); //從隊(duì)列尾部推入兩項(xiàng)
console.log(count);//2
var count=colors.push("black"); //從隊(duì)列尾部推入另一項(xiàng)
console.log(colors);//[ 'red', 'green', 'black' ]
console.log(count);//3
var item=colors.shift();  //取得隊(duì)列的第一項(xiàng)
console.log(item);//red
console.log(colors);//[ 'green', 'black' ]

4. 先進(jìn)先出隊(duì)列在列表的首端添加項(xiàng)，從列表的尾端移除項(xiàng)

隊(duì)列圖：

實(shí)現(xiàn)代碼：

var colors=new Array();  //創(chuàng)建一個(gè)數(shù)組
var count=colors.unshift("red","green");  //從隊(duì)列首部添加兩項(xiàng)
console.log(colors);//[ 'red', 'green' ]
count =colors.unshift("black"); //從隊(duì)列首部添加另一項(xiàng)
console.log(colors);//[ 'black', 'red', 'green' ]
var item=colors.pop();    //從隊(duì)列尾部移出一項(xiàng)
console.log(colors);//[ 'black', 'red' ]

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章: