資訊專欄INFORMATION COLUMN
摘要：隊列實現(xiàn)使用數(shù)組來實現(xiàn)隊列看起來順理成章。中的數(shù)組具有其他編程語言中沒有的優(yōu)點數(shù)組的方法可以在數(shù)組末尾加入元素方法則可刪除數(shù)組的第一個元素。方法將它的參數(shù)插入數(shù)組中第一個開放的位置該位置總在數(shù)組的末尾即使是個空數(shù)組也是如此。
隊列實現(xiàn)
使用數(shù)組來實現(xiàn)隊列看起來順理成章。JavaScript 中的數(shù)組具有其他編程語言中沒有的優(yōu)點, 數(shù)組的 push() 方法可以在數(shù)組末尾加入元素,shift() 方法則可刪除數(shù)組的第一個元素。
push() 方法將它的參數(shù)插入數(shù)組中第一個開放的位置,該位置總在數(shù)組的末尾,即使是個 空數(shù)組也是如此。請看下面的例子:
names = [];
name.push("Cynthia"); names.push("Jennifer"); print(names); // 顯示 Cynthia,Jennifer
然后使用 shift() 方法刪除數(shù)組的第一個元素:
names.shift();
準備開始實現(xiàn) Queue 類,先從構(gòu)造函數(shù)開始:
function Queue() {
this.dataStore = [];
this.enqueue = enqueue;
this.dequeue = dequeue;
this.front = front;
this.back = back;
this.toString = toString;
this.empty = empty;
}
enqueue() 方法向隊尾添加一個元素:
function enqueue(element) {
this.dataStore.push(element);
}
dequeue() 方法刪除隊首的元素:
function dequeue() {
return this.dataStore.shift();
}
可以使用如下方法讀取隊首和隊尾的元素:
function front() {
return this.dataStore[0];
}
function back() {
return this.dataStore[this.dataStore.length-1];
}
還需要 toString() 方法顯示隊列內(nèi)的所有元素:
function toString() {
var retStr = "";
for (var i = 0; i < this.dataStore.length; ++i) {
retStr += this.dataStore[i] + "
";
return retStr;
}
最后,需要一個方法判斷隊列是否為空:
function empty() {
if (this.dataStore.length == 0) {
return true;
}
else {
return false;
}
}
代碼歸納
function Queue() {
this.dataStore = [];
this.enqueue = enqueue;
this.dequeue = dequeue;
this.front = front;
this.back = back;
}
this.toString = toString;
this.empty = empty;
}
function enqueue(element) {
this.dataStore.push(element);
}
function dequeue() {
return this.dataStore.shift();
}
function front() {
return this.dataStore[0];
}
function back() {
return this.dataStore[this.dataStore.length - 1];
}
function toString() {
var retStr = "";
for (var i = 0; i < this.dataStore.length; ++i) {
retStr += this.dataStore[i] + "
";
}
return retStr;
}
function empty() {
if (this.dataStore.length == 0) {
return true;
} else {
return false;
}
}
后話
當(dāng)然，學(xué)好前端，你還需要關(guān)注一個公眾號！——每日前端
各位兄弟姐妹，共勉！
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/79198.html
摘要：散列表上面的地圖向我們展示了如何用廣度優(yōu)先搜索的思想找到北京到廣州的最短路線。在廣度優(yōu)先搜索中，我們需要用到隊列的這種思想來實現(xiàn)查找。建立了下面這個模型武漢廣州西藏上海上海武漢廣州代碼完整實現(xiàn)，利用遞歸和廣度優(yōu)先搜索的思想實現(xiàn)。 什么是廣度優(yōu)先搜索？ 如果只是是背概念，幼兒園的小朋友都能背下來念給你聽。 假設(shè)看這篇文章的都和我一樣是個前端工程師，我們要從廣度優(yōu)先搜索（BFS）中學(xué)到什么...
摘要：之?dāng)?shù)組操作接下來就是數(shù)據(jù)結(jié)構(gòu)的第一部分，棧。以字符串顯示棧中所有內(nèi)容方法的實現(xiàn)說明需要往棧中添加新元素，元素位置在隊列的末尾。的前端樂園原文鏈接寒假前端學(xué)習(xí)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法，棧與隊列 本系列的第一篇文章: 學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（一），棧與隊列第二篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（二）：鏈表第三篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（三）：集合第...
閱讀 1314·2021-11-04 16:09
閱讀 3516·2021-10-19 11:45
閱讀 2408·2021-10-11 10:59
閱讀 1022·2021-09-23 11:21
閱讀 2774·2021-09-22 10:54
閱讀 1149·2019-08-30 15:53
閱讀 2618·2019-08-30 15:53
閱讀 3490·2019-08-30 12:57
