Bu örnekte, bir kuyruk uygulayacak bir JavaScript programı yazmayı öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki JavaScript programlama konuları hakkında bilgi sahibi olmalısınız:
- JavaScript Dizisi itme ()
- JavaScript Dizisi kaydırması ()
- JavaScript Yöntemleri ve bu Anahtar Kelime
Kuyruk, İlk Giren İlk Çıkar (FIFO) ilkesini izleyen bir veri yapısıdır . İlk eklenen elemana ilk önce erişilir. Bu, bir sinema bileti almak için kuyrukta olmak gibidir. İlki önce bileti alır.
Örnek: Uygulama Kuyruğu
// 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);
Çıktı
(1, 2, 4, 8) (2, 4, 8) 8 yanlış 3 ()
Yukarıdaki programda, Queuekuyruk veri yapısını uygulamak için sınıf oluşturulur. Sınıf gibi yöntemleri içerir enqueue(), dequeue(), peek(), isEmpty(), size(), ve clear().
Bir Queuenesne, bir newoperatör kullanılarak oluşturulur ve nesne aracılığıyla çeşitli yöntemlere erişilir.
- Başlangıçta
this.itemsboş bir dizidir. push()Yöntem this.items bir eleman eklemektedir.shift()Yöntem this.items ilk öğesini kaldırır.lengthMülkiyet this.items uzunluğunu verir.
