資訊專欄INFORMATION COLUMN
今天我們講講JavaScript隊列數(shù)據(jù)結(jié)構(gòu)詳解。
什么是隊列？
隊列是一種先進先出的數(shù)據(jù)結(jié)構(gòu)，隊列有兩種操作：插入和刪除；入隊和出隊。簡單來說就是允許插入的一端稱為隊尾、允許刪除的一端稱為隊頭；
如下圖展示了棧這個數(shù)據(jù)結(jié)構(gòu)：
JavaScript中的隊列
要知道JavaScript中沒有有關(guān)隊列的數(shù)據(jù)模型，因此我們需要通過數(shù)組進行模擬，當數(shù)組中提供的push()和shift()選項，正好實現(xiàn)先入后出的的操作，
示例代碼如下：
const queue = [] // 入隊 stack.push(1) stack.push(2) // 出隊 const v1 = stack.shift() // 1 const v2 = stack.shift() // 2
JavaScript中的應用場景
隊列和棧一樣，是算法和程序中最常用的輔助結(jié)構(gòu)，其的應用十分廣泛，比如以下場景：
一般都是先進先出，在隊列中也是如此。JavaScript中的異步任務隊列，異步任務隊列是一個典型的應用隊列的例子。
最近的請求次數(shù)
現(xiàn)在我們就來運用實際，就是933. 最近的請求次數(shù)，我們現(xiàn)在要用一個 **** 類來計算特定時間范圍內(nèi)最近的請求。
解題思路如下：
在類中創(chuàng)建一個隊列，用于保存最近請求；就可以讓ping時保存請求；判斷隊頭請求時間是否比t-3000的時間少，如果是則出隊，并繼續(xù)判斷，如果不是則返回隊列長度。
實現(xiàn)代碼如下：
var RecentCounter = function() {
this.q = []
};
/**
* @param {number} t
* @return {number}
*/
RecentCounter.prototype.ping = function(t) {
this.q.push(t)
while(this.q[0] < t - 3000) {
this.q.shift()
}
return this.q.length
};補充
概念和結(jié)構(gòu)：
隊列是一種先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。
隊列的第一個元素所在位置稱為隊頭，最后一個元素所在位置稱為隊尾。
不包含任何元素的隊列稱為空隊列。
隊列的操作：隊列有五種常用操作，分別為：
入隊 enqueue(element)
出隊 dequeue()
檢查隊頭元素 front()
檢查隊列是否為空 isEmpty()
獲取隊列的長度 size()
JS實現(xiàn)：
JS里面的隊列結(jié)構(gòu)也是通過數(shù)組（Array）來實現(xiàn)的。
function Queue(){
//私有變量不被外界獲取
let queue = [];
//入隊
this.enqueue = function(element){
queue.push(element);
}
//出隊
this.dequeue = function(){
return queue.shift();
}
//檢查隊頭元素
this.front = function(){
return queue[0];
}
//檢查隊列是否為空
this.isEmpty = function(){
return queue.length === 0;
}
//獲取隊列長度
this.size = function(){
return queue.length;
}
}JavaScript隊列數(shù)據(jù)結(jié)構(gòu)詳解相關(guān)都已講述完。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/127809.html
摘要：機制詳解與中實踐應用歸納于筆者的現(xiàn)代開發(fā)語法基礎(chǔ)與實踐技巧系列文章。事件循環(huán)機制詳解與實踐應用是典型的單線程單并發(fā)語言，即表示在同一時間片內(nèi)其只能執(zhí)行單個任務或者部分代碼片。 JavaScript Event Loop 機制詳解與 Vue.js 中實踐應用歸納于筆者的現(xiàn)代 JavaScript 開發(fā)：語法基礎(chǔ)與實踐技巧系列文章。本文依次介紹了函數(shù)調(diào)用棧、MacroTask 與 Micr...
摘要：上代碼代碼可以看出，不僅函數(shù)比指定的回調(diào)函數(shù)先執(zhí)行，而且函數(shù)也比先執(zhí)行。這是因為后一個事件進入的時候，事件環(huán)可能處于不同的階段導致結(jié)果的不確定。這是因為因為執(zhí)行完后，程序設(shè)定了和，因此階段不會被阻塞進而進入階段先執(zhí)行，后進入階段執(zhí)行。 JavaScript（簡稱JS）是前端的首要研究語言，要想真正理解JavaScript就繞不開他的運行機制--Event Loop（事件環(huán)） JS是一門...
摘要：中線程運行機制詳解對于我們都知道，他是個單線程語言，但是準確來說它是擁有一個執(zhí)行程序主線程，和消息隊列輔線程，以及各個真正處理異步操作的工作線程。 JavaScript中線程運行機制詳解 對于JavaScript我們都知道，他是個單線程語言，但是準確來說它是擁有一個執(zhí)行程序主線程，和消息隊列輔線程（Event Loop），以及各個真正處理異步操作的工作線程。當主線程執(zhí)行JS程序的時候，...
摘要：從異步過程的角度看，函數(shù)就是異步過程的發(fā)起函數(shù)，事件監(jiān)聽函數(shù)就是異步過程的回調(diào)函數(shù)。事件觸發(fā)時，表示異步任務完成，會將事件監(jiān)聽器函數(shù)封裝成一條消息放到消息隊列中，等待主線程執(zhí)行。 1.為什么JavaScript是單線程？ JavaScript語言的一大特點就是單線程，也就是說，同一個時間只能做一件事。那么，為什么JavaScript不能有多個線程呢？這樣能提高效率啊。JavaScrip...
摘要：主線程在任務隊列中讀取事件，這個過程是循環(huán)不斷地，所以這種運行機制叫做事件循環(huán)是在執(zhí)行棧同步代碼結(jié)束之后，下一次任務隊列執(zhí)行之前。 單線程 javascript為什么是單線程語言，原因在于如果是多線程，當一個線程對DOM節(jié)點做添加內(nèi)容操作的時候，另一個線程要刪除這個DOM節(jié)點，這個時候，瀏覽器應該怎么選擇，這就造成了混亂，為了解決這類問題，在一開始的時候，javascript就采用單線...
閱讀 566·2023-03-27 18:33
閱讀 755·2023-03-26 17:27
閱讀 656·2023-03-26 17:14
閱讀 608·2023-03-17 21:13
閱讀 541·2023-03-17 08:28
閱讀 1829·2023-02-27 22:32
閱讀 1324·2023-02-27 22:27
閱讀 2207·2023-01-20 08:28
