Ebben a példában megtanul egy olyan JavaScript programot írni, amely megvalósítja a várólistát.
A példa megértéséhez ismernie kell a következő JavaScript programozási témákat:
- JavaScript tömb leküldés ()
- JavaScript tömbeltolás ()
- JavaScript módszerek és ez a kulcsszó
A várakozási sor egy adatszerkezet, amely a First In First Out (FIFO) elvet követi. Az először hozzáadott elemhez először hozzáférünk. Ez olyan, mintha egy mozijegyért állna sorban. Az első kapja meg a jegyet először.
Példa: megvalósítási sor
// 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);
Kimenet
(1, 2, 4, 8) (2, 4, 8) 8 hamis 3 ()
A fenti programban az Queue
osztály a sor adatstruktúrájának megvalósítására jön létre. Az osztály magában foglalja a módszereket, mint a enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, és a clear()
.
Az Queue
objektum létrehozása egy new
operátor segítségével történik, és az objektumon keresztül különböző módszerek érhetők el.
- Kezdetben
this.items
üres tömb. - A
push()
módszer hozzáad egy elemet ehhez.elemek. - A
shift()
módszer eltávolítja az első elemet ebből.elemek. - A
length
tulajdonság megadja ennek hosszát.elemek.