Come implementare la coda JavaScript usando un array

Supponiamo che ci sia una coda di clienti in un ricevimento bancario in attesa di risolvere le loro domande. In questo scenario, il cliente che è arrivato per primo verrà servito per primo, mentre quelli che sono venuti più tardi saranno posizionati alla fine della coda e servito di conseguenza.

Coda in javascript funziona sullo stesso principio noto come "Il primo che entra è il primo ad uscire", dove verrà rimosso il primo elemento aggiunto alla coda. Si basa su due operazioni: "Enqueue" e "Dequeue", Dove "Accodare"Si riferisce all'aggiunta di un elemento alla fine della coda e"Dequeue"Il metodo viene utilizzato per rimuovere l'elemento anteriore, usando l'array"spostare()" metodo. JavaScript array offrire integrato "Push ()" e "Shift ()" metodi; Pertanto, è possibile utilizzare un array per implementare le code in modo efficiente.

Questo articolo discuterà il metodo per implementare la coda JavaScript usando un array. Quindi iniziamo!

Come implementare la coda JavaScript usando un array

Per implementare la coda in JavaScript, creeremo un "Coda"Classe e dichiara un array chiamato"elementi"Nel suo costruttore. Questo "elementi"L'array verrà utilizzato per archiviare elementi in coda:

coda di classe
costructor ()
oggetti = [];

Dopo aver creato un Coda Classe, aggiungi i metodi di seguito per eseguire operazioni diverse sugli elementi della coda.

Come accusare un elemento nella coda JavaScript

"Accodare"Si riferisce al funzionamento dell'aggiunta di un elemento alla fine della coda. Nella nostra lezione di coda JavaScript, definiremo un "accodare()"Metodo per aggiungere gli elementi alla fine della coda, con l'aiuto del Array "elementi" "push ()" metodo:

enqueue (elemento)
console.log (elemento + "viene aggiunto alla coda JavaScript.");
Questo.elementi.push (elemento);

Come dequea un elemento dalla coda JavaScript

IL "dequeue ()"Il metodo viene utilizzato per eliminare o rimuovere l'elemento iniziale o anteriore di una coda JavaScript. Invocando il "spostare()Metodo "nel"dequeue ()"Il metodo aiuterà a rimuovere l'elemento frontale dalla coda creata:

dequeue ()
Restituisci questo.elementi.spostare();

Come controllare la lunghezza della coda Javascript

IL "lunghezza"Proprietà del"elementi"L'array restituirà la lunghezza della coda JavaScript:

lunghezza()
Restituisci questo.elementi.lunghezza;

Come sbirciare un elemento dalla coda JavaScript

IL "sbirciare()"Il metodo viene utilizzato per recuperare l'elemento che esiste sul davanti della coda JavaScript senza modificarlo:

peek ()
Restituisci questo.articoli [0];

Come stampare elementi di coda Javascript

Per stampare tutti gli elementi della coda, definiremo un "stampa()"Metodo nella classe coda JavaScript. Questo metodo restituirà una stringa denominata "str"Ciò comprende tutti gli elementi della coda:

stampa()
var str = "";
per (var i = 0; i < this.items.length; i++)
str += questo.articoli [i] +"";
restituire STR;

Come cancellare la coda Javascript

Per rimuovere tutti gli elementi della coda contemporaneamente, devi impostare il "lunghezza"Proprietà del"elementi"Array a"0":

chiaro()
console.log ("La coda è cancellata");
Questo.elementi.lunghezza = 0;

Come verificare se la coda JavaScript è vuota

Dopo aver cancellato gli elementi, puoi riconfermare che la coda JavaScript è vuota o no. Per farlo, definire un "è vuoto()"Metodo e quindi utilizzare il rigoroso operatore di uguaglianza"==="Per confrontare la lunghezza del"elementi"Array a"0":

è vuoto()
Restituisci questo.elementi.lunghezza === 0;

Il dato "è vuoto()"Il metodo restituirà a booleano valore, dove "VERO"Significa che il"elementi"L'array è vuoto e"falso"Indica che non è vuoto.

Ora, andiamo avanti e implementiamo praticamente la coda JavaScript usando un array e utilizziamo i metodi discussi:

Esempio: come implementare la coda JavaScript usando un array

Ecco il codice completo che abbiamo aggiunto nel nostro programma per l'implementazione della coda JavaScript:

coda di classe
costructor ()
Questo.oggetti = [];

// encheue un elemento da fare in coda
enqueue (elemento)
console.log (elemento + "viene aggiunto alla coda JavaScript.");
Questo.elementi.push (elemento);

// dequeue un elemento dalla coda
dequeue ()
Restituisci questo.elementi.spostare();

// Controlla la lunghezza della coda
lunghezza()
Restituisci questo.elementi.lunghezza;

// Controlla l'elemento anteriore della coda
peek ()
Restituisci questo.articoli [0];

// stampa elementi in coda
stampa()
var str = "";
per (var i = 0; i < this.items.length; i++)
str += questo.articoli [i] + "";
restituire STR;

// Cancella coda
chiaro()
console.log ("La coda è cancellata");
Questo.elementi.lunghezza = 0;

// Controlla se la coda è vuota
è vuoto()
Restituisci questo.elementi.lunghezza === 0;

In primo luogo, creeremo un'istanza di "CodaClasse "e"accodare"Seguendo tre valori a"elementi" vettore:

var queue = new queue ();
coda.Enqueue (40);
coda.Enqueue (50);
coda.Enqueue (60);

Nel passaggio successivo, controlleremo la lunghezza della coda creata invocando il "lunghezza()" metodo:

console.registro (coda.lunghezza());

L'output fornito significa che la lunghezza della coda JavaScript è "3":

Successivamente, usa il “sbirciare()"Metodo per stampare l'elemento anteriore della coda:

console.registro (coda.Peek ()+ "è nella parte anteriore della coda");

Come puoi vedere dall'output che "40"È posto nella parte anteriore della nostra coda JavaScript creata:

Quindi, espelleremo l'elemento anteriore dalla coda:

console.registro (coda.dequeue () + "viene rimosso dalla coda");

Dopo aver rimosso "40"Elemento, ora ricontrollare la lunghezza della coda e la stampa degli elementi della coda rimanenti:

console.registro (coda.lunghezza());
console.registro ("Gli elementi della coda rimanenti sono" + coda.stampa());

Dai un'occhiata all'elemento anteriore della coda:

console.registro (coda.Peek ()+ "è nella parte anteriore della coda");

Dopo aver rimosso l'elemento "40", "50" è ora davanti alla coda JavaScript:

Ora cancelleremo la coda utilizzando il "coda.chiaro()" metodo:

coda.chiaro();

Infine, verifica se la coda è vuota o no:

coda.è vuoto();

Nel seguente output, "VERO"Indica che la lunghezza della coda è uguale a"0,"Il che significa che la coda è vuota:

Si trattava di informazioni essenziali sull'implementazione della coda JavaScript usando un array. Puoi esplorarlo ulteriormente in base alle tue esigenze.

Conclusione

Gli array in JavaScript offrono il "Push ()" e "Shift ()" metodi che consentono di implementare la coda JavaScript in modo efficiente. Dopo aver creato un array, è possibile eseguire ulteriori operazioni come l'aggiunta o la rimozione di un elemento alla coda, il controllo dell'elemento anteriore, la cancellazione dell'intera coda e la verifica della sua lunghezza. Questo articolo ha discusso della procedura per Implementa la coda JavaScript usando un array.