資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會科學
時尚研究
法律研究在 JavaScript 中建立佇列
儘管 JavaScript 中的陣列提供了佇列的所有功能，但我們還是來實現一下自己的佇列類。我們的佇列類將包含以下函式 −
- enqueue(element)：向佇列新增元素的函式。
- dequeue()：從佇列中移除元素的函式。
- peek()：返回佇列首部的元素。
- isFull()：檢查是否已到達佇列中的元素數量上限。
- isEmpty()：檢查佇列是否為空。
- clear()：移除所有元素。
- display()：顯示陣列中的所有內容
我們先定義一個簡單的類，其中有一個建構函式，該建構函式採用佇列的最大大小，還有一個輔助函式，當我們為該類實現其他函式時，它將為我們提供幫助。與我們實現的堆疊相同，我們還將使用陣列來實現佇列。
示例
class Queue {
constructor(maxSize) {
// Set default max size if not provided
if (isNaN(maxSize)) {
maxSize = 10;
}
this.maxSize = maxSize;
// Init an array that'll contain the queue values.
this.container = [];
}
// Helper function to display all values while developing
display() {
console.log(this.container);
}
// Checks if queue is empty
isEmpty(){
return this.container.length === 0;
}
// checks if queue is full
isFull() {
return this.container.length >= this.maxSize;
}
}我們還定義了另外 2 個函式，isFull 和 isEmpty，用於檢查佇列是否已滿或為空。
isFull 函式僅檢查容器的長度是否等於或大於 maxSize，並據此返回。
isEmpty 函式檢查容器的大小是否為 0。
當我們定義其他操作時，這些函式將非常有用。我們從現在開始定義的函式都將放在佇列類中。
更新於：15-6-2020
622 次瀏覽
廣告