亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專(zhuān)欄INFORMATION COLUMN

JavaScript隊(duì)列數(shù)據(jù)結(jié)構(gòu)詳解

3403771864 / 724人閱讀

　　今天我們講講JavaScript隊(duì)列數(shù)據(jù)結(jié)構(gòu)詳解。

       什么是隊(duì)列？

　　隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，隊(duì)列有兩種操作：插入和刪除；入隊(duì)和出隊(duì)。簡(jiǎn)單來(lái)說(shuō)就是允許插入的一端稱(chēng)為隊(duì)尾、允許刪除的一端稱(chēng)為隊(duì)頭；

　　如下圖展示了棧這個(gè)數(shù)據(jù)結(jié)構(gòu)：

　　JavaScript中的隊(duì)列

　　要知道JavaScript中沒(méi)有有關(guān)隊(duì)列的數(shù)據(jù)模型，因此我們需要通過(guò)數(shù)組進(jìn)行模擬，當(dāng)數(shù)組中提供的push()和shift()選項(xiàng)，正好實(shí)現(xiàn)先入后出的的操作，

　　示例代碼如下：

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

　　JavaScript中的應(yīng)用場(chǎng)景

　　隊(duì)列和棧一樣，是算法和程序中最常用的輔助結(jié)構(gòu)，其的應(yīng)用十分廣泛，比如以下場(chǎng)景：

　　一般都是先進(jìn)先出，在隊(duì)列中也是如此。JavaScript中的異步任務(wù)隊(duì)列，異步任務(wù)隊(duì)列是一個(gè)典型的應(yīng)用隊(duì)列的例子。

　　最近的請(qǐng)求次數(shù)

　　現(xiàn)在我們就來(lái)運(yùn)用實(shí)際，就是933. 最近的請(qǐng)求次數(shù)，我們現(xiàn)在要用一個(gè) **** 類(lèi)來(lái)計(jì)算特定時(shí)間范圍內(nèi)最近的請(qǐng)求。

　　解題思路如下：

　　在類(lèi)中創(chuàng)建一個(gè)隊(duì)列，用于保存最近請(qǐng)求；就可以讓ping時(shí)保存請(qǐng)求；判斷隊(duì)頭請(qǐng)求時(shí)間是否比t-3000的時(shí)間少，如果是則出隊(duì)，并繼續(xù)判斷，如果不是則返回隊(duì)列長(zhǎng)度。

　　實(shí)現(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
　　};

　　補(bǔ)充

　　概念和結(jié)構(gòu)：

　　隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。

　　隊(duì)列的第一個(gè)元素所在位置稱(chēng)為隊(duì)頭，最后一個(gè)元素所在位置稱(chēng)為隊(duì)尾。

　　不包含任何元素的隊(duì)列稱(chēng)為空隊(duì)列。

　　隊(duì)列的操作：隊(duì)列有五種常用操作，分別為：

　　入隊(duì) enqueue(element)

　　出隊(duì) dequeue()

　　檢查隊(duì)頭元素 front()

　　檢查隊(duì)列是否為空 isEmpty()

　　獲取隊(duì)列的長(zhǎng)度 size()

　　JS實(shí)現(xiàn)：

　　JS里面的隊(duì)列結(jié)構(gòu)也是通過(guò)數(shù)組（Array）來(lái)實(shí)現(xiàn)的。

　　function Queue(){
　　//私有變量不被外界獲取
　　let queue = [];
　　//入隊(duì)
　　this.enqueue = function(element){
　　queue.push(element);
　　}
　　//出隊(duì)
　　this.dequeue = function(){
　　return queue.shift();
　　}
　　//檢查隊(duì)頭元素
　　this.front = function(){
　　return queue[0];
　　}
　　//檢查隊(duì)列是否為空
　　this.isEmpty = function(){
　　return queue.length === 0;
　　}
　　//獲取隊(duì)列長(zhǎng)度
　　this.size = function(){
　　return queue.length;
　　}
　　}

       JavaScript隊(duì)列數(shù)據(jù)結(jié)構(gòu)詳解相關(guān)都已講述完。

　　

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/127809.html

相關(guān)文章

  • JavaScript Event Loop 機(jī)制詳解與 Vue.js 中實(shí)踐應(yīng)用

    摘要：機(jī)制詳解與中實(shí)踐應(yīng)用歸納于筆者的現(xiàn)代開(kāi)發(fā)語(yǔ)法基礎(chǔ)與實(shí)踐技巧系列文章。事件循環(huán)機(jī)制詳解與實(shí)踐應(yīng)用是典型的單線程單并發(fā)語(yǔ)言，即表示在同一時(shí)間片內(nèi)其只能執(zhí)行單個(gè)任務(wù)或者部分代碼片。 JavaScript Event Loop 機(jī)制詳解與 Vue.js 中實(shí)踐應(yīng)用歸納于筆者的現(xiàn)代 JavaScript 開(kāi)發(fā)：語(yǔ)法基礎(chǔ)與實(shí)踐技巧系列文章。本文依次介紹了函數(shù)調(diào)用棧、MacroTask 與 Micr...

    livem 評(píng)論0 收藏0

  • JavaScript 運(yùn)行機(jī)制--Event Loop詳解

    摘要：上代碼代碼可以看出，不僅函數(shù)比指定的回調(diào)函數(shù)先執(zhí)行，而且函數(shù)也比先執(zhí)行。這是因?yàn)楹笠粋€(gè)事件進(jìn)入的時(shí)候，事件環(huán)可能處于不同的階段導(dǎo)致結(jié)果的不確定。這是因?yàn)橐驗(yàn)閳?zhí)行完后，程序設(shè)定了和，因此階段不會(huì)被阻塞進(jìn)而進(jìn)入階段先執(zhí)行，后進(jìn)入階段執(zhí)行。 JavaScript（簡(jiǎn)稱(chēng)JS）是前端的首要研究語(yǔ)言，要想真正理解JavaScript就繞不開(kāi)他的運(yùn)行機(jī)制--Event Loop（事件環(huán)） JS是一門(mén)...

    snifes 評(píng)論0 收藏0

  • JavaScript中線程運(yùn)行機(jī)制詳解

    摘要：中線程運(yùn)行機(jī)制詳解對(duì)于我們都知道，他是個(gè)單線程語(yǔ)言，但是準(zhǔn)確來(lái)說(shuō)它是擁有一個(gè)執(zhí)行程序主線程，和消息隊(duì)列輔線程，以及各個(gè)真正處理異步操作的工作線程。 JavaScript中線程運(yùn)行機(jī)制詳解 對(duì)于JavaScript我們都知道，他是個(gè)單線程語(yǔ)言，但是準(zhǔn)確來(lái)說(shuō)它是擁有一個(gè)執(zhí)行程序主線程，和消息隊(duì)列輔線程（Event Loop），以及各個(gè)真正處理異步操作的工作線程。當(dāng)主線程執(zhí)行JS程序的時(shí)候，...

    xiangchaobin 評(píng)論0 收藏0

  • JavaScript 運(yùn)行機(jī)制詳解(理解同步、異步和事件循環(huán))

    摘要：從異步過(guò)程的角度看，函數(shù)就是異步過(guò)程的發(fā)起函數(shù)，事件監(jiān)聽(tīng)函數(shù)就是異步過(guò)程的回調(diào)函數(shù)。事件觸發(fā)時(shí)，表示異步任務(wù)完成，會(huì)將事件監(jiān)聽(tīng)器函數(shù)封裝成一條消息放到消息隊(duì)列中，等待主線程執(zhí)行。 1.為什么JavaScript是單線程？ JavaScript語(yǔ)言的一大特點(diǎn)就是單線程，也就是說(shuō)，同一個(gè)時(shí)間只能做一件事。那么，為什么JavaScript不能有多個(gè)線程呢？這樣能提高效率啊。JavaScrip...

    loonggg 評(píng)論0 收藏0

  • Javascript 運(yùn)行機(jī)制詳解，Event Loop

    摘要：主線程在任務(wù)隊(duì)列中讀取事件，這個(gè)過(guò)程是循環(huán)不斷地，所以這種運(yùn)行機(jī)制叫做事件循環(huán)是在執(zhí)行棧同步代碼結(jié)束之后，下一次任務(wù)隊(duì)列執(zhí)行之前。 單線程 javascript為什么是單線程語(yǔ)言，原因在于如果是多線程，當(dāng)一個(gè)線程對(duì)DOM節(jié)點(diǎn)做添加內(nèi)容操作的時(shí)候，另一個(gè)線程要?jiǎng)h除這個(gè)DOM節(jié)點(diǎn)，這個(gè)時(shí)候，瀏覽器應(yīng)該怎么選擇，這就造成了混亂，為了解決這類(lèi)問(wèn)題，在一開(kāi)始的時(shí)候，javascript就采用單線...

    Jingbin_ 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<