欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時(shí)間:2022年07月13日 14:41:42   作者:??一碗周?  
這篇文章主要介紹了JavaScript隊(duì)列數(shù)據(jù)結(jié)構(gòu)詳解,隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),隊(duì)列中允許兩種基礎(chǔ)操作,也就是插入和刪除,也就是入隊(duì)和出隊(duì)

寫(xiě)在前面:

在上一篇文章中介紹了這個(gè)數(shù)據(jù)結(jié)構(gòu),這篇文章介紹一下隊(duì)列。

什么是隊(duì)列?

隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),隊(duì)列中允許兩種基礎(chǔ)操作,也就是插入刪除,也就是入隊(duì)出隊(duì);我們將隊(duì)列中允許插入的一端稱(chēng)為隊(duì)尾、允許刪除的一端稱(chēng)為隊(duì)頭

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

JavaScript中的隊(duì)列

JavaScript并沒(méi)有隊(duì)列這個(gè)數(shù)據(jù)類(lèi)型,但是可以通過(guò)數(shù)組進(jìn)行模擬,而且數(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)景:

  • 現(xiàn)實(shí)生活中的排隊(duì),就比如說(shuō)買(mǎi)飯排隊(duì),先去的先買(mǎi),也就是先進(jìn)先出
  • 銀行、營(yíng)業(yè)廳等號(hào)叫號(hào),例如:到了營(yíng)業(yè)廳先去排號(hào)機(jī)哪里排號(hào),然后等待叫號(hào),叫號(hào)會(huì)依次叫號(hào);
  • JavaScript中的異步任務(wù)隊(duì)列,異步任務(wù)隊(duì)列是一個(gè)典型的應(yīng)用隊(duì)列的例子。

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

現(xiàn)在我們來(lái)做一個(gè)力扣的題來(lái)熟悉一下隊(duì)列這個(gè)數(shù)據(jù)結(jié)構(gòu),這個(gè)題是【933. 最近的請(qǐng)求次數(shù)】,主要題目描述是寫(xiě)一個(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;
? ? }
}

總結(jié)

文本介紹了什么是隊(duì)列以及JavaScript中可以使用數(shù)組模擬隊(duì)列,在最后還講解一個(gè)力扣中的算法題目。

到此這篇關(guān)于JavaScript隊(duì)列數(shù)據(jù)結(jié)構(gòu)詳解的文章就介紹到這了,更多相關(guān)JS隊(duì)列數(shù)據(jù)結(jié)構(gòu)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評(píng)論