Šajā piemērā jūs iemācīsities rakstīt JavaScript programmu, kas ieviesīs rindu.
Lai saprastu šo piemēru, jums jāpārzina šādas JavaScript programmēšanas tēmas:
- JavaScript masīva push ()
- JavaScript masīva nobīde ()
- JavaScript metodes un šo atslēgvārdu
Rinda ir datu struktūra, kas atbilst principam First In First Out (FIFO) . Vispirms tiek pievienots elements, kas tiek pievienots vispirms. Tas ir tāpat kā atrasties rindā, lai iegūtu filmas biļeti. Pirmais iegūst biļeti pirmais.
Piemērs: ieviesiet rindu
// 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);
Rezultāts
(1, 2, 4, 8) (2, 4, 8) 8 viltus 3 ()
Iepriekš minētajā programmā Queueklase tiek izveidota rindas datu struktūras ieviešanai. Klasē ietilpst metodes, piemēram enqueue(), dequeue(), peek(), isEmpty(), size(), un clear().
QueueObjekts ir izveidots, izmantojot newoperatoru un dažādas metodes, ir pieejami, izmantojot objektu.
- Sākumā
this.itemsir tukšs masīvs. push()Metode pievieno elementu this.items.shift()Metodi noņem pirmo elementu no this.items.lengthĪpašums dod garumu this.items.
