Struttura dati coda in JavaScript
Livello 5493 battiture
Implementa una coda FIFO (first in, first out) basata su un array. Dopo aver accodato "first", "second" e "third" stampa il primo elemento ("first"), due dequeue ("first", poi "second"), la dimensione (1) e il nuovo primo elemento ("third").
Codice JavaScript
// Una classe coda: gli elementi entrano in fondo ed escono dalla testa1class Queue { // Parte da un array items vuoto2 constructor() { this.items = []; } // Aggiunge un elemento in fondo alla coda3 enqueue(item) { this.items.push(item); } // shift rimuove e restituisce il primo elemento, il più vecchio4 dequeue() { return this.items.shift(); } // Restituisce il primo elemento senza rimuoverlo5 front() { return this.items[0]; } // Restituisce true quando la coda non ha elementi6 isEmpty() { return this.items.length === 0; } // Restituisce il numero di elementi7 size() { return this.items.length; }8}9 // Crea una coda vuota10const queue = new Queue();// Aggiunge tre elementi; "first" è in testa, "third" in fondo11queue.enqueue("first");12queue.enqueue("second");13queue.enqueue("third");// Stampa first; l'elemento resta nella coda14console.log(queue.front());// Estrae e stampa first, il primo elemento aggiunto15console.log(queue.dequeue());// Estrae e stampa second16console.log(queue.dequeue());// Stampa 1, perché resta solo "third"17console.log(queue.size());// Ora il primo elemento è third18console.log(queue.front());Output
first first second 1 third
Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.
Simboli in questo codice
I simboli che digiti in questo codice JavaScript e quante volte compaiono.
.× 23(× 22)× 22;× 15{× 7}× 7"× 6=× 5[× 2]× 2