Dalam contoh ini, Anda akan belajar menulis program JavaScript yang akan mengimplementasikan antrian.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman JavaScript berikut:
- JavaScript Array push ()
- Pergeseran Array JavaScript ()
- Metode JavaScript dan Kata Kunci ini
Antrian adalah struktur data yang mengikuti prinsip First In First Out (FIFO) . Elemen yang ditambahkan pertama kali diakses terlebih dahulu. Ini seperti mengantri untuk mendapatkan tiket film. Yang pertama mendapat tiketnya dulu.
Contoh: Implementasikan Queue
// 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 salah 3 ()
Dalam program di atas, Queuekelas dibuat untuk mengimplementasikan struktur data antrian. Kelas termasuk metode seperti enqueue(), dequeue(), peek(), isEmpty(), size(), dan clear().
Sebuah Queueobjek dibuat menggunakan newoperator dan berbagai metode diakses melalui objek.
- Awalnya,
this.itemsadalah array kosong. - The
push()Metode menambahkan sebuah elemen ke this.items. - The
shift()Metode menghilangkan elemen pertama dari this.items. - The
lengthproperti memberikan panjang this.items.
