În acest exemplu, veți învăța să scrieți un program JavaScript care va implementa o coadă.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare JavaScript:
- JavaScript Array push ()
- JavaScript Array shift ()
- Metode JavaScript și acest cuvânt cheie
O coadă este o structură de date care urmează principiul First In First Out (FIFO) . Elementul care se adaugă mai întâi este accesat la început. Este ca și cum ai fi la o coadă pentru a obține un bilet la film. Primul primește biletul primul.
Exemplu: Coada de implementare
// 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);
Ieșire
(1, 2, 4, 8) (2, 4, 8) 8 fals 3 ()
În programul de mai sus, Queue
clasa este creată pentru a implementa structura datelor cozii. Clasa include metode , cum ar fi enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, și clear()
.
Un Queue
obiect este creat folosind un new
operator și diverse metode sunt accesate prin intermediul obiectului.
- Inițial,
this.items
este o matrice goală. push()
Metoda adaugă un element la this.items.shift()
Metoda elimină primul element din this.items.length
Proprietatea oferă lungimea this.items.