Stack e coda JavaScript

Questo tutorial discuterà l’implementazione dello stack e della coda utilizzando l’array in JavaScript.

Implementa lo stack e la coda utilizzando l’array in JavaScript

Possiamo implementare lo stack e la coda utilizzando array e liste collegate in JavaScript. Stack funziona secondo il principio first in last out, il che significa che il primo elemento aggiunto allo stack verrà rimosso dopo aver rimosso tutti gli altri elementi e viceversa. Le code funzionano secondo il principio first-in, first-out, il che significa che il primo elemento aggiunto allo stack verrà rimosso per primo e viceversa. L’implementazione dello stack e della coda con l’array è facile rispetto agli elenchi collegati perché possiamo ottenere molte funzioni predefinite da utilizzare. Ad esempio, per implementare lo stack, possiamo usare la funzione push() e pop(). La funzione push() viene utilizzata per aggiungere un elemento alla fine di uno stack o di un array e la funzione pop() viene utilizzata per rimuovere un elemento dalla fine dello stack o di un array. Implementiamo uno stack utilizzando un array in JavaScript. Vedi il codice qui sotto.

var MyStack = [];
MyStack.push(1);
MyStack.push(9);
console.log('Stack before pop', MyStack);
MyStack.pop();
console.log('Stack after pop', MyStack);

Produzione:

Stack before pop (2) [1, 9]
Stack after pop [1]

Nel codice sopra, usiamo la funzione push() per aggiungere due valori, 1 e 9, nello stack, e puoi vedere nell’output che i due valori sono memorizzati nello stack. Abbiamo usato la funzione pop() per rimuovere l’ultimo elemento dallo stack e puoi vedere nell’output che l’ultimo elemento è stato rimosso dallo stack. Puoi controllare la dimensione della pila usando la funzione length. Le prestazioni di implementazione dello stack con l’array sono piuttosto elevate perché stiamo semplicemente aggiungendo un elemento alla fine dell’array rimuovendolo anche dalla fine. Puoi anche implementare uno stack con elenchi collegati, ma non troverai alcuna funzione di precompilazione per aiutarti. Ora, implementiamo una coda usando la funzione array , push() e shift(). La funzione push() viene utilizzata per aggiungere un elemento alla fine della coda o dell’array e la funzione shift() viene utilizzata per rimuovere un elemento dall’inizio dello stack o dell’array. Vedi il codice sotto.

var MyQueue = [];
MyQueue.push(1);
MyQueue.push(9);
console.log('Queue before shift', MyQueue);
MyQueue.shift();
console.log('Queue after shift', MyQueue);

Produzione:

Queue before shift (2) [1, 9]
Queue after shift [9]

Nel codice sopra, usiamo la funzione push() per aggiungere due valori, 1 e 9, nella coda, e puoi vedere nell’output che i due valori sono memorizzati nella coda. Abbiamo usato la funzione shift() per rimuovere il primo elemento dalla coda e puoi vedere nell’output che il primo elemento è stato rimosso dalla coda. Puoi controllare la dimensione della coda usando la funzione length. Le prestazioni della creazione della coda con l’array sono piuttosto basse perché quando le funzioni shift() rimuovono il primo elemento, devono spostare ogni elemento indietro di un passo nell’array. Quindi, se si desidera implementare una coda contenente un numero elevato di elementi, è necessario utilizzare la lista collegato per implementare una coda.