Šiame pavyzdyje išmoksite rašyti „JavaScript“ programą, kuri įgyvendins eilę.
Norėdami suprasti šį pavyzdį, turite žinoti šias „JavaScript“ programavimo temas:
- „JavaScript“ masyvo stumdymas ()
- „JavaScript“ masyvo poslinkis ()
- „JavaScript“ metodai ir šis raktinis žodis
Eilė yra duomenų struktūra, kuri vadovaujasi „ First In First Out“ (FIFO) principu. Iš pradžių pasiekiamas elementas, kuris pridedamas pirmiausia. Tai yra tarsi eilė norint gauti bilietą į kiną. Pirmasis gauna bilietą pirmas.
Pavyzdys: diegimo eilė
// 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);
Rezultatas
(1, 2, 4, 8) (2, 4, 8) 8 melagingi 3 ()
Pirmiau pateiktoje programoje Queueklasė sukurta eilės duomenų struktūrai įgyvendinti. Klasė apima metodus, pavyzdžiui enqueue(), dequeue(), peek(), isEmpty(), size(), ir clear().
QueueObjektas yra sukurtas naudojant newoperatorių ir įvairūs metodai pasiekiama per objektą.
- Iš pradžių
this.itemsyra tuščias masyvas. push()Metodas prideda elementas this.items.shift()Metodas pašalina pirmasis elementas iš this.items.lengthNuosavybė suteikia this.items ilgį.
