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

また、キューがいっぱいか空かを確認するために、isFullとisEmptyの2つの関数を定義しました。

isFull関数は、コンテナの長さがmaxSize以上であるかどうかをチェックし、それに応じて戻ります。

isEmpty関数は、コンテナーのサイズが0であるかどうかをチェックします。

これらは、他の操作を定義するときに役立ちます。この時点から定義する関数はすべて、Queueクラス内に配置されます。