Dalam contoh ini, anda akan belajar menulis program JavaScript yang akan melaksanakan barisan.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan JavaScript berikut:
- Tekan Array JavaScript ()
- Pergeseran Array JavaScript ()
- Kaedah JavaScript dan Kata Kunci ini
Antrian adalah struktur data yang mengikuti prinsip First In First Out (FIFO) . Elemen yang ditambahkan pertama diakses pada mulanya. Ini seperti berada dalam barisan untuk mendapatkan tiket filem. Yang pertama mendapat tiket terlebih dahulu.
Contoh: Laksanakan 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);
Pengeluaran
(1, 2, 4, 8) (2, 4, 8) 8 palsu 3 ()
Dalam program di atas, Queue
kelas dibuat untuk melaksanakan struktur data giliran. Kelas termasuk kaedah seperti enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, dan clear()
.
A Queue
objek yang dicipta menggunakan new
operator dan pelbagai kaedah diakses melalui objek.
- Pada mulanya,
this.items
adalah array kosong. - The
push()
Cara menambah elemen untuk this.items. - The
shift()
kaedah membuang elemen pertama dari this.items. - The
length
harta memberikan panjang this.items.