U ovom ćete primjeru naučiti pisati JavaScript program koji će implementirati red čekanja.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja JavaScript:
- JavaScript niz niza push ()
- Pomak JavaScript niza ()
- JavaScript metode i ova ključna riječ
Red čekanja je struktura podataka koja slijedi načelo First In First Out (FIFO) . Prvo se pristupa elementu koji se doda prvi. Ovo je kao da ste u redu za dobivanje ulaznice za film. Prvi prvi dobije kartu.
Primjer: Implementacija reda čekanja
// 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);
Izlaz
(1, 2, 4, 8) (2, 4, 8) 8 netačno 3 ()
U gornjem programu Queueklasa je stvorena za implementaciju strukture podataka o redu čekanja. Razred obuhvaća metode kao što su enqueue(), dequeue(), peek(), isEmpty(), size(), i clear().
QueueObjekt stvorene pomoću newoperatora i razne metode pristupa preko objekta.
- U početku
this.itemsje prazan niz. push()Postupak dodaje element this.items.shift()Metoda uklanja prvi element iz this.items.lengthSvojstvo daje duljinu this.items.
