JavaScript-program för att implementera en kö

Innehållsförteckning

Exempel: Implementera kö

I det här exemplet lär du dig att skriva ett JavaScript-program som implementerar en kö.

För att förstå detta exempel bör du ha kunskap om följande JavaScript-programmeringsämnen:

JavaScript Array push ()
JavaScript Array shift ()
JavaScript-metoder och detta nyckelord

En kö är en datastruktur som följer First In First Out (FIFO) -principen. Elementet som läggs till först nås först. Det här är som att vara i kö för att få en filmbiljett. Den första får biljetten först.

Exempel: Implementera kö

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

Produktion

 (1, 2, 4, 8) (2, 4, 8) 8 falska 3 ()

I ovanstående program Queueskapas klassen för att implementera ködatastrukturen. Klassen innehåller metoder som enqueue(), dequeue(), peek(), isEmpty(), size(), och clear().

Ett Queueobjekt skapas med hjälp av en newoperatör och olika metoder nås genom objektet.