JavaScript隊列數據結構詳解

3403771864 發布于2022-09-21 22:28 / 636人閱讀

　　今天我們講講JavaScript隊列數據結構詳解。

什么是隊列？

　　隊列是一種先進先出的數據結構，隊列有兩種操作：插入和刪除；入隊和出隊。簡單來說就是允許插入的一端稱為隊尾、允許刪除的一端稱為隊頭；

　　如下圖展示了棧這個數據結構：

　　JavaScript中的隊列

　　要知道JavaScript中沒有有關隊列的數據模型，因此我們需要通過數組進行模擬，當數組中提供的push()和shift()選項，正好實現先入后出的的操作，

　　示例代碼如下：

　　const queue = []
　　// 入隊
　　stack.push(1)
　　stack.push(2)
　　// 出隊
　　const v1 = stack.shift() // 1
　　const v2 = stack.shift() // 2

　　JavaScript中的應用場景

　　隊列和棧一樣，是算法和程序中最常用的輔助結構，其的應用十分廣泛，比如以下場景：

　　一般都是先進先出，在隊列中也是如此。JavaScript中的異步任務隊列，異步任務隊列是一個典型的應用隊列的例子。

　　最近的請求次數

　　現在我們就來運用實際，就是933. 最近的請求次數，我們現在要用一個 **** 類來計算特定時間范圍內最近的請求。

　　解題思路如下：

　　在類中創建一個隊列，用于保存最近請求；就可以讓ping時保存請求；判斷隊頭請求時間是否比t-3000的時間少，如果是則出隊，并繼續判斷，如果不是則返回隊列長度。

　　實現代碼如下：

　　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
　　};

　　補充

　　概念和結構：

　　隊列是一種先進先出（FIFO）的數據結構。

　　隊列的第一個元素所在位置稱為隊頭，最后一個元素所在位置稱為隊尾。

　　不包含任何元素的隊列稱為空隊列。

　　隊列的操作：隊列有五種常用操作，分別為：

　　入隊 enqueue(element)

　　出隊 dequeue()

　　檢查隊頭元素 front()

　　檢查隊列是否為空 isEmpty()

　　獲取隊列的長度 size()

　　JS實現：

　　JS里面的隊列結構也是通過數組（Array）來實現的。

　　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隊列數據結構詳解相關都已講述完。

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/127809.html

JavaScript Event Loop 機制詳解與 Vue.js 中實踐應用

摘要：機制詳解與中實踐應用歸納于筆者的現代開發語法基礎與實踐技巧系列文章。事件循環機制詳解與實踐應用是典型的單線程單并發語言，即表示在同一時間片內其只能執行單個任務或者部分代碼片。 JavaScript Event Loop 機制詳解與 Vue.js 中實踐應用歸納于筆者的現代 JavaScript 開發：語法基礎與實踐技巧系列文章。本文依次介紹了函數調用棧、MacroTask 與 Micr...

livem 2019-08-21 16:19 評論0 收藏0
JavaScript 運行機制--Event Loop詳解

摘要：上代碼代碼可以看出，不僅函數比指定的回調函數先執行，而且函數也比先執行。這是因為后一個事件進入的時候，事件環可能處于不同的階段導致結果的不確定。這是因為因為執行完后，程序設定了和，因此階段不會被阻塞進而進入階段先執行，后進入階段執行。 JavaScript（簡稱JS）是前端的首要研究語言，要想真正理解JavaScript就繞不開他的運行機制--Event Loop（事件環） JS是一門...

snifes 2019-08-22 15:30 評論0 收藏0
JavaScript中線程運行機制詳解

摘要：中線程運行機制詳解對于我們都知道，他是個單線程語言，但是準確來說它是擁有一個執行程序主線程，和消息隊列輔線程，以及各個真正處理異步操作的工作線程。 JavaScript中線程運行機制詳解對于JavaScript我們都知道，他是個單線程語言，但是準確來說它是擁有一個執行程序主線程，和消息隊列輔線程（Event Loop），以及各個真正處理異步操作的工作線程。當主線程執行JS程序的時候，...

xiangchaobin 2019-08-20 18:18 評論0 收藏0
JavaScript 運行機制詳解(理解同步、異步和事件循環)

摘要：從異步過程的角度看，函數就是異步過程的發起函數，事件監聽函數就是異步過程的回調函數。事件觸發時，表示異步任務完成，會將事件監聽器函數封裝成一條消息放到消息隊列中，等待主線程執行。 1.為什么JavaScript是單線程？ JavaScript語言的一大特點就是單線程，也就是說，同一個時間只能做一件事。那么，為什么JavaScript不能有多個線程呢？這樣能提高效率啊。JavaScrip...

loonggg 2019-08-20 18:13 評論0 收藏0
Javascript 運行機制詳解，Event Loop

摘要：主線程在任務隊列中讀取事件，這個過程是循環不斷地，所以這種運行機制叫做事件循環是在執行棧同步代碼結束之后，下一次任務隊列執行之前。單線程 javascript為什么是單線程語言，原因在于如果是多線程，當一個線程對DOM節點做添加內容操作的時候，另一個線程要刪除這個DOM節點，這個時候，瀏覽器應該怎么選擇，這就造成了混亂，為了解決這類問題，在一開始的時候，javascript就采用單線...

Jingbin_ 2019-08-23 10:39 評論0 收藏0