JS實(shí)現(xiàn)隊(duì)列的先進(jìn)先出功能示例
更新時(shí)間：2017年05月10日 09:27:29 作者：TBHacker
這篇文章主要介紹了JS實(shí)現(xiàn)隊(duì)列的先進(jìn)先出功能,結(jié)合實(shí)例形式分析了基于JS的隊(duì)列初始化、賦值等相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了JS實(shí)現(xiàn)隊(duì)列的先進(jìn)先出功能。分享給大家供大家參考，具體如下：
/**
* [Queue]
* @param {[Int]} size [隊(duì)列大小]
*/
function Queue(size) {
var list = [];
//向隊(duì)列中添加數(shù)據(jù)
this.push = function(data) {
if (data==null) {
return false;
}
//如果傳遞了size參數(shù)就設(shè)置了隊(duì)列的大小
if (size != null && !isNaN(size)) {
if (list.length == size) {
this.pop();
}
}
list.unshift(data);
return true;
}
//從隊(duì)列中取出數(shù)據(jù)
this.pop = function() {
return list.pop();
}
//返回隊(duì)列的大小
this.size = function() {
return list.length;
}
//返回隊(duì)列的內(nèi)容
this.quere = function() {
return list;
}
}
//初始化沒有參數(shù)的隊(duì)列
var queue = new Queue();
for (var i = 1; i <= 5; i++) {
queue.push(i);
}
console.log(queue.quere());
console.log(queue.pop()); //從隊(duì)列中取出一個(gè)
console.log(queue.quere());
var queue = new Queue(3);
for (var i = 1; i <= 5; i++) {
queue.push(i);
}
console.log(queue.quere());
console.log(queue.pop());
console.log(queue.quere());
結(jié)果:
[ 5, 4, 3, 2, 1 ] 1 [ 5, 4, 3, 2 ][ 5, 4, 3 ] 3 [ 5, 4 ]
更多關(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é)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
相關(guān)文章
JS中的算法與數(shù)據(jù)結(jié)構(gòu)之字典(Dictionary)實(shí)例詳解
這篇文章主要介紹了JS中的算法與數(shù)據(jù)結(jié)構(gòu)之字典(Dictionary),結(jié)合實(shí)例形式詳細(xì)分析了javascript數(shù)據(jù)結(jié)構(gòu)中字典的概念、原理、定義與常見使用方法,需要的朋友可以參考下2019-08-08
JS實(shí)現(xiàn)二維數(shù)組橫縱列轉(zhuǎn)置的方法
下面小編就為大家分享一篇JS實(shí)現(xiàn)二維數(shù)組橫縱列轉(zhuǎn)置的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-04-04
js判斷移動(dòng)端橫豎屏視口檢測(cè)實(shí)現(xiàn)的幾種方法
最近做歌一個(gè)小項(xiàng)目，但是要放到我們的app上，然而需要橫豎屏使用不同的樣式，本文就來介紹一下js判斷移動(dòng)端橫豎屏視口檢測(cè)實(shí)現(xiàn)的幾種方法，感興趣的可以了解一下2021-07-07
這篇文章主要介紹了Blazor實(shí)現(xiàn)微信的Tab切換功能,本文中的UI組件使用的是MASA?Blazor,您也可以是其他的UI框架，這個(gè)并不影響實(shí)際的運(yùn)行效果，本文案例是兼容PC和Android的，演示效果是android中執(zhí)行的，在PC中執(zhí)行效果依然有效，需要的朋友可以參考下2023-01-01
微信小程序是一種全新的連接用戶與服務(wù)的方式，下面這篇文章主要給大家介紹了關(guān)于加快微信小程序開發(fā)的一些小建議，需要的朋友可以參考下2021-05-05
indexOf()函數(shù)用于查找子字符串在當(dāng)前字符串中第一次出現(xiàn)的位置。該函數(shù)屬于String對(duì)象，所有主流瀏覽器均支持該函數(shù)。下面我們就來詳細(xì)探討下javascript的index0f()函數(shù)2015-05-05
小程序?qū)崿F(xiàn)點(diǎn)擊tab切換左右滑動(dòng)
這篇文章主要為大家詳細(xì)介紹了小程序?qū)崿F(xiàn)點(diǎn)擊tab切換左右滑動(dòng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
使用堆實(shí)現(xiàn)Top K算法（JS實(shí)現(xiàn)）
這篇文章主要介紹了使用堆實(shí)現(xiàn)Top K算法，即JS實(shí)現(xiàn)，文中詳細(xì)介紹了Top K算法，感興趣的小伙伴們可以參考一下2015-12-12
javascript實(shí)現(xiàn)貪吃蛇游戲（娛樂版）
這篇文章主要為大家詳細(xì)介紹了javascript實(shí)現(xiàn)貪吃蛇，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-08-08
uniapp中每個(gè)頁面可以理解為一個(gè)單頁面組件,下面這篇文章主要給大家介紹了關(guān)于如何寫一個(gè)uniapp通用頁面組件的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-12-12