In questo esempio imparerai a scrivere un programma JavaScript che implementerà una coda.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione JavaScript:
- JavaScript Array push ()
- JavaScript Array shift ()
- Metodi JavaScript e questa parola chiave
Una coda è una struttura di dati che segue il principio FIFO (First In First Out) . All'elemento aggiunto per primo si accede inizialmente. È come fare la fila per prendere un biglietto del cinema. Il primo ottiene il biglietto per primo.
Esempio: implementare la coda
// 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);
Produzione
(1, 2, 4, 8) (2, 4, 8) 8 falso 3 ()
Nel programma precedente, la Queueclasse viene creata per implementare la struttura dei dati della coda. La classe comprende metodi come enqueue(), dequeue(), peek(), isEmpty(), size(), e clear().
Un Queueoggetto viene creato utilizzando un newoperatore e vari metodi sono accessibili tramite l'oggetto.
- Inizialmente,
this.itemsè un array vuoto. - Il
push()metodo aggiunge un elemento a this.items. - Il
shift()metodo rimuove il primo elemento da this.items. - La
lengthproprietà fornisce la lunghezza di this.items.
