JavaScripti programm järjekorra loomiseks

Lang L: none (table-of-contents)

Näide: rakendage järjekord

Selles näites õpid kirjutama JavaScripti programmi, mis viib sisse järjekorra.

Selle näite mõistmiseks peaksid teil olema teadmised järgmistest JavaScripti programmeerimise teemadest:

JavaScripti massiivi tõuge ()
JavaScripti massiivi nihe ()
JavaScripti meetodid ja see märksõna

Järjekord on andmestruktuur, mis järgib FIFO- põhimõtet. Esmalt lisatakse juurde element, mis lisatakse esimesena. See sarnaneb kinopileti saamiseks järjekorras olemisega. Esimene saab pileti esimesena.

Näide: rakendage järjekord

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

Väljund

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

Ülaltoodud programmis luuakse Queueklass järjekorra andmestruktuuri juurutamiseks. Klassi kuuluvad meetodid, nagu enqueue(), dequeue(), peek(), isEmpty(), size(), ja clear().

QueueObjekt on loodud kasutades newoperaatori ja eri meetodeid kättesaadav läbi objekti.