Program JavaScript untuk Menerapkan Antrian

Antrian adalah struktur data yang mengikuti Masuk Pertama Keluar Pertama (FIFO) prinsip. Elemen yang ditambahkan pertama diakses terlebih dahulu. Ini seperti berada dalam antrian untuk mendapatkan tiket bioskop. Yang pertama mendapatkan tiket terlebih dahulu.


Contoh: Implementasikan Antrian

// 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);

Keluaran

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

Pada program di atas, Queue class dibuat untuk mengimplementasikan struktur data antrian. Kelas mencakup metode seperti enqueue(), dequeue(), peek(), isEmpty(), size(), dan clear().

SEBUAH Queue objek dibuat menggunakan a new operator dan berbagai metode diakses melalui objek.

  • Mulanya, this.items adalah array kosong.
  • Itu push() metode menambahkan elemen ke this.items.
  • Itu shift() metode menghapus elemen pertama dari this.items.
  • Itu length properti memberikan panjang this.items.