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 testa
1class Queue {
// Parte da un array items vuoto
2 constructor() { this.items = []; }
// Aggiunge un elemento in fondo alla coda
3 enqueue(item) { this.items.push(item); }
// shift rimuove e restituisce il primo elemento, il più vecchio
4 dequeue() { return this.items.shift(); }
// Restituisce il primo elemento senza rimuoverlo
5 front() { return this.items[0]; }
// Restituisce true quando la coda non ha elementi
6 isEmpty() { return this.items.length === 0; }
// Restituisce il numero di elementi
7 size() { return this.items.length; }
8}
9
// Crea una coda vuota
10const queue = new Queue();
// Aggiunge tre elementi; "first" è in testa, "third" in fondo
11queue.enqueue("first");
12queue.enqueue("second");
13queue.enqueue("third");
// Stampa first; l'elemento resta nella coda
14console.log(queue.front());
// Estrae e stampa first, il primo elemento aggiunto
15console.log(queue.dequeue());
// Estrae e stampa second
16console.log(queue.dequeue());
// Stampa 1, perché resta solo "third"
17console.log(queue.size());
// Ora il primo elemento è third
18console.log(queue.front());

Output

first
first
second
1
third
Esercitati a digitare questo codice

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

Altri esempi JavaScript di livello 5

← Pratica di digitazione JavaScript