Програма JavaScript за внедряване на опашка

Съдържание

Пример: Внедряване на опашка

В този пример ще се научите да пишете програма на JavaScript, която ще внедри опашка.

За да разберете този пример, трябва да имате познанията по следните теми за програмиране на JavaScript:

JavaScript масив push ()
JavaScript Array shift ()
JavaScript методи и тази ключова дума

Опашката е структура от данни, която следва принципа First In First Out (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 фалшиви 3 ()

В горната програма Queueкласът е създаден за внедряване на структурата от данни на опашката. Класът включва методи като enqueue(), dequeue(), peek(), isEmpty(), size(), и clear().

Един Queueобект е създаден с помощта на newоператор и различни методи са достъпни чрез обекта.