Riepilogo: questo tutorial ti introduce alla struttura dei dati dello stack JavaScript e ti mostra come utilizzare un array come stack.

Introduzione alla struttura dati dello stack

Uno stack è una struttura dati che contiene un elenco di elementi. Uno stack funziona in base al principio LIFO, cioè Ultimo in, primo out, il che significa che l’elemento aggiunto più di recente è il primo da rimuovere.

Uno stack ha due operazioni principali che si verificano solo nella parte superiore dello stack: push e pop., L’operazione push posiziona un elemento nella parte superiore dello stack mentre l’operazione pop rimuove un elemento dalla parte superiore dello stack.

Il nome stack deriva dall’analogia con un insieme di elementi fisici, ad esempio, dischi DVD, libri, impilati uno sopra l’altro.

Uno stack ha molte applicazioni. Ad esempio, il più semplice è invertire una parola. Per farlo, si spinge una parola nella pila, lettera per lettera, e pop le lettere dalla pila.,

Le altre applicazioni dello stack sono il meccanismo “annulla” negli editor di testo, l’analisi della sintassi, la chiamata di funzione e la conversione delle espressioni (infisso in postfisso, infisso in prefisso, postfisso in infisso e prefisso in infisso).

JavaScript Array type fornisce i metodipush() epop() che consentono di utilizzare un array come stack.

metodo push ()

Il metodopush() consente di aggiungere uno o più elementi alla fine dell’array., Il metodopush() restituisce il valore della proprietàlength che specifica il numero di elementi nell’array.

Se si considera un array come uno stack, il metodo push() aggiunge uno o più elementi nella parte superiore dello stack. L’esempio seguente crea un array vuoto denominato stack e aggiunge cinque numeri, uno per uno, alla fine dell’array stack. È come spingere ogni numero nella parte superiore della pila.

La figura seguente illustra ogni passo nello script di cui sopra.,

Inizialmente, lo stack è vuoto. Ogni volta, chiamiamo il metodopush() per aggiungere un numero allo stack. Dopo 5 chiamate, lo stack ha 5 elementi.

Si noti che il metodopush() consente anche di aggiungere più elementi alla fine dell’array alla volta.

metodo pop ()

Il metodopop() rimuove l’elemento alla fine dell’array e restituisce l’elemento al chiamante. Se l’array è vuoto, il metodopop() restituisce undefined.,

Il seguente esempio mostra come pop elementi dalla parte superiore dello stack utilizzando il pop() metodo.

La figura seguente illustra ogni passaggio dello script.

Inizialmente, lo stack ha 5 elementi. Il metodopop() rimuove l’elemento alla fine dell’array, ovvero nella parte superiore dello stack uno alla volta. Dopo cinque operazioni, lo stack è vuoto.

Invertire una stringa utilizzando uno stack JavaScript

Il seguente esempio mostra come invertire una stringa utilizzando uno stack.

Come funziona lo script.,

La funzionereverse() accetta un argomento stringa e restituisce la sua versione invertita con la seguente logica:

1. In primo luogo, scorrere l’arraystr e spingere ogni lettera nell’arraystack.
2. In secondo luogo, pop ogni lettera dalla pila e costruire la stringa invertita.

In questo tutorial, vi abbiamo mostrato come utilizzare un array come una struttura di dati stack JavaScript che ha due operazioni principali: push e pop.