Come si implementa una coda e uno stack in JavaScript

In JavaScript, a "Coda"È una struttura di dati che memorizza una raccolta/gruppo di elementi/elementi in un ordine specifico. Gli elementi possono essere aggiunti alla fine/ultimo della coda e rimossi/recuperati dalla parte anteriore della coda in un ordine primo, primo out (FIFO). Mentre lo stack usa l'ultimo, prima (Lifo) Principio. "Pila"È una struttura di dati lineare in JavaScript, in cui l'ultimo elemento aggiunto è il primo da rimuovere. L'esempio più comune di stack nella programmazione del computer è il "Annulla Ripristina"Operazione.

Questo tutorial dimostrerà l'implementazione di stack e coda in JavaScript.

Come implementare uno stack in JavaScript?

In JavaScript, implementa uno stack utilizzando un array e i metodi di array integrati, come "spingere()" E "pop()".

Diamo un'occhiata al semplice esempio per creare un "Pila"Usando il metodo" push () "e rimuoverlo elementi da esso usando il metodo" pop () "per verificare la funzionalità dello stack.

Esempio

Crea un nuovo oggetto dell'array usando il "Vettore()"Costruttore:

var stack = new Array ();

Chiama il "spingere()"Metodo di un oggetto array e passare il valore da aggiungere nello stack:

pila.push ("alfa");
pila.push ("beta");
pila.push ("gamma");

Stampa lo stack sulla console:

console.registro (stack);

Si può osservare che i valori sono stati aggiunti correttamente all'array per creare uno stack:

Ora, rimuovi gli elementi dall'array/stack usando "pop()"Metodo per verificare la funzionalità dello stack:

Avviso (stack.pop());
Avviso (stack.pop());
Avviso (stack.pop());

Come puoi vedere che l'ultimo valore/elemento inseritoGamma"In un array viene rimosso/fatto scoppiare prima dallo stack/array:

Se vuoi eseguire alcune altre operazioni sullo stack, come identificare la lunghezza dello stack o cancellare lo stack e così via, segui il nostro articolo.

Come implementare la coda in javascript?

JavaScript non ha una struttura di dati in coda integrata, ma può essere implementato utilizzando un array. Le operazioni di base che possono essere eseguite su una coda includono "accodare"Per l'aggiunta di elementi in coda usando il"spingere()"Metodo di un oggetto array. L'altra operazione è "dequeue"Per rimuovere gli elementi da una coda in ordine FIFO usando il"spostare()"Metodo di un oggetto array.

Diamo un'occhiata al semplice esempio di creazione di "Coda"Aggiungendo i valori/ACQUUE nella coda usando il metodo" push () "e rimuovendo/dequeue elementi da esso usando il metodo" shift () "per verificare la funzionalità della coda.

Esempio

Crea una nuova istanza di un array chiamato "coda":

var queue = new Array ();

Aggiungi elementi o esegui l'operazione ACQUEUE usando il metodo "push ()":

coda.push ("alfa");
coda.push ("beta");
coda.push ("gamma");

Infine, stampa la coda risultante sulla console:

console.log (coda);

Produzione

Ora rimuovi gli elementi dalla coda o esegui un'operazione Dequeue usando il metodo Shift ():

Avviso (coda.spostare());
Avviso (coda.spostare());
Avviso (coda.spostare());

Si può osservare che il primo elemento immesso nella coda che è "Alfa"Viene rimosso per primo:

Per eseguire altre operazioni in coda segui il nostro articolo.

Conclusione

JavaScript non ha un predefinito "Pila" E "Coda". Quindi, per implementare "stack" e "coda" in JavaScript, usando il "Vettore"Con i suoi metodi integrati tra cui"spingere()","pop()" E "spostare()". Usa il metodo "push ()" per aggiungere elementi nello stack e nella coda. Per rimuovere gli elementi dallo stack, utilizzare il metodo "pop ()", mentre dalla coda, utilizzare il metodo "Shift ()". Questo tutorial ha dimostrato l'implementazione di stack e coda in JavaScript.