本篇文章帶大家了解一下佇列資料結構，詳細介紹一下其具有的操作以及在JavaScript中實作佇列結構的方法。有一定的參考價值，有需要的朋友可以參考一下，希望對大家有幫助。
佇列是一種「先入先出」（FIFO）資料結構的型別。第一個入隊項目（輸入）是第一個出隊（輸出）。
佇列有2個指標：頭和尾。隊列中的最早排隊的項目是在頭部，而最新排隊的項目在隊列尾部。
隊列就像我們在地鐵排隊，靠近車門處的乘客位於隊伍的頭部，剛進入隊伍的乘客位於隊伍的尾部。
從更高的角度來看，佇列是一種資料結構，可以讓我們按照入庫的順序依序處理資料的每一項。
佇列支援2 個主要操作：入隊（enqueue）和出隊（dequeue） ，另外還有peek 和length 操作。
入隊操作在佇列的尾部插入項目，使其成為佇列的隊尾。
上圖中的入隊操作在隊尾插入了 8，之後 8 成為佇列的隊尾。
queue.enqueue(8);
出隊操作取出佇列中第一個項目，此時佇列中的下一個項目成為隊首。
在上圖中，出隊操作返回項目7並從佇列中刪除。出隊之後，項目 2 成為新的隊首。
queue.dequeue(); // => 7
Peek 操作讀取隊首的項目，但不改變佇列。
上圖 7 是隊首。 peek 操作只需返回隊首 7 但是不修改隊列。
queue.peek(); // => 7
length 操作傳回佇列中包含項目的數量。
上圖中的佇列有 4 項：4、6、2 和。 7。結果佇列長度為 4。
queue.length; // => 4
關於佇列所有操作的重點：enqueue，dequeue，peek 和length 必須以常數時間複雜度O (1) 執行。
常數時間複雜度O(1) 意味著無論佇列大小如何（不管是有10 個還是100 萬個項目），這些操作都必須在相對一致的時間內執行。
來看一下怎麼在保證所有運算必須以常數時間複雜度O(1) 要求實現隊列這種資料結構。
class Queue {
constructor() {
this.items = {};
this.headIndex = 0;
this.tailIndex = 0;
}
enqueue(item) {
this.items[this.tailIndex] = item;
this.tailIndex++;
}
dequeue() {
const item = this.items[this.headIndex];
delete this.items[this.headIndex];
this.headIndex++;
return item;
}
peek() {
return this.items[this.headIndex];
}
get length() {
return this.tailIndex - this.headIndex;
}
}
const queue = new Queue();
queue.enqueue(7);
queue.enqueue(2);
queue.enqueue(6);
queue.enqueue(4);
queue.dequeue(); // => 7
queue.peek(); // => 2
queue.length; // => 3const queue = new Queue() 是建立佇列的實例。
queue.enqueue(7) 方法將 7 存入佇列。
queue.dequeue() 從佇列中取出一個頭部項目，而 queue.peek() 只讀隊首項。
最後的 Queue.Length 顯示佇列中還有多少個項目。
關於實作：在 Queue 類別中，普通物件 this.Items 將佇列的項目透過數值索引保持。隊首項的索引由 Where.HeadInex 跟踪，隊尾項由 this.tailIndex 跟踪。
在Queue 的queue()、 dequeue()、peek() 和length() 方法中存在：
this.items[this.headIndex ]），this.headidex ） O(1)。
O(1) 執行。
挑戰：改進 dequeue() 和 peek() 方法，當在空隊列上執行時會拋出錯誤。
程式設計入門！ ！
以上是詳解JavaScript中怎麼實作佇列結構的詳細內容。更多資訊請關注PHP中文網其他相關文章！
