[JavaScript]キューを実装する

この例では、キューを実装するJavaScriptプログラムの作成方法を学習します。

キューは、次のデータ構造です 先入れ先出し(FIFO) 原理。 最初に追加された要素が最初にアクセスされます。 これは、映画のチケットを手に入れるために列に並んでいるようなものです。 最初のものが最初にチケットを取得します。


例:キューを実装する

// program to implement queue data structure

class Queue {
    constructor() {
        this.items = [];
    }
    
    // add element to the queue
    enqueue(element) {
        return this.items.push(element);
    }
    
    // remove element from the queue
    dequeue() {
        if(this.items.length > 0) {
            return this.items.shift();
        }
    }
    
    // view the last element
    peek() {
        return this.items[this.items.length - 1];
    }
    
    // check if the queue is empty
    isEmpty(){
       return this.items.length == 0;
    }
   
    // the size of the queue
    size(){
        return this.items.length;
    }
 
    // empty the queue
    clear(){
        this.items = [];
    }
}

let queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(4);
queue.enqueue(8);
console.log(queue.items);

queue.dequeue();
console.log(queue.items);

console.log(queue.peek());

console.log(queue.isEmpty());

console.log(queue.size());

queue.clear();
console.log(queue.items);

出力

[1, 2, 4, 8]
[2, 4, 8]
8
false
3
[]

上記のプログラムでは、 Queue クラスは、キューのデータ構造を実装するために作成されます。 クラスには次のようなメソッドが含まれます enqueue()dequeue()peek()isEmpty()size()、および clear()

A Queue オブジェクトはを使用して作成されます new 演算子とさまざまなメソッドは、オブジェクトを介してアクセスされます。

  • 当初、 this.items 空の配列です。
  • ザ・ push() メソッドは要素をに追加します this.items
  • ザ・ shift() メソッドは最初の要素をから削除します this.items
  • ザ・ length プロパティはの長さを与えます this.items

Hope this helps!

Source link