Come implementare lo stack JavaScript usando un array

Potresti aver visto diversi esempi di pile nella tua vita quotidiana, come un mucchio di libri, una raccolta di DVD o vassoi di piatti che sono impilati uno sopra l'altro. Ad esempio, hai messo tutti i tuoi libri preferiti su una scrivania e ora vuoi ottenere il primo libro. Per fare ciò, devi rimuovere tutti i libri uno per uno fino a ottenere il primo libro.

Impostati in JavaScript lavorare sullo stesso principio noto come "Ultimo ad entrare, primo ad uscire“, Dove l'ultimo elemento spinto allo stack si farà uscire per primo. Si basa su due operazioni: "Push" e "Pop", Dove "Spingere"Si riferisce all'aggiunta di un elemento nella parte superiore dello stack e"Pop"Il metodo viene utilizzato per la sua rimozione. JavaScript array offrire integrato "Push ()" e "pop ()" metodi; Pertanto, è possibile utilizzare un array per implementare gli stack in modo efficiente.

Questo articolo discuterà del metodo a Implementa JavaScript Stack usando un array. Quindi iniziamo!

Come implementare lo stack JavaScript usando un array

Per implementare Stack in JavaScript, creeremo un "Pila"Classe e dichiara un array chiamato"elementi"Nel costruttore. Questo "elementi"L'array verrà utilizzato per archiviare elementi dello stack ed eseguire i suoi metodi correlati:

Stack di classe
costructor ()
oggetti = [];

Dopo aver creato una classe di stack, aggiungi i metodi di seguito per eseguire operazioni diverse sugli elementi dello stack.

Come spingere un elemento su JavaScript Stack

"Spingere"Si riferisce al funzionamento dell'aggiunta di un elemento alla parte superiore dello stack. Nel nostro stack JavaScript, "spingere()Il metodo "accetterà un"elemento"Come argomento e spingerlo nel"elementi" vettore:

push (elemento)
Questo.elementi.push (elemento);
console.log (elemento + "viene spinto a impilare.");

Come far scoppiare un elemento da JavaScript Stack

IL "pop()"Il metodo elimina o rimuove l'elemento superiore di un array JavaScript. Aggiungendo il “pop()Metodo "nel"Pila"La classe aiuterà a far esplodere l'elemento migliore di"elementi" vettore:

pop ()
Restituisci questo.elementi.pop();

Come controllare la dimensione dello stack JavaScript

IL "lunghezza"Proprietà del"elementi"L'array restituirà le dimensioni del nostro stack JavaScript:

misurare()
Restituisci questo.elementi.lunghezza;

Come sbirciare un elemento dallo stack JavaScript

Voglio sapere quale elemento è in cima allo stack JavaScript? A tale scopo, devi definire un "sbirciare()"Metodo che prende l'elemento che esiste sulla parte superiore dello stack JavaScript senza rimuoverlo.

Qui, il dato "sbirciare()"Il metodo otterrà l'elemento migliore del"elementi"Array per decrementare"1" dal "lunghezza":

peek ()
Restituisci questo.articoli [questo.elementi.lunghezza - 1];

Come cancellare lo stack javascript

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

chiaro()
console.log ("lo stack è cancellato");
Questo.elementi.lunghezza = 0;

Come verificare se lo stack JavaScript è vuoto

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

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

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

Implementeremo praticamente la classe dello stack e discuteremo i metodi specificati nell'esempio seguente.

Esempio: implementare JavaScript Stack usando un array

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

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

// Esecuzione dell'operazione push
push (elemento)
Questo.elementi.push (elemento);
console.log (elemento + "viene spinto a impilare.");

// Pop out Element da Stack
pop ()
Restituisci questo.elementi.pop();

// Controlla la dimensione dello stack
misurare()
Restituisci questo.elementi.lunghezza;

// Controlla la maggior parte degli elementi dello stack
peek ()
Restituisci questo.articoli [questo.elementi.lunghezza - 1];

// Clear Stack
chiaro()
console.log ("lo stack è cancellato");
Questo.elementi.lunghezza = 0;

// Controlla se lo stack è vuoto
è vuoto()
Restituisci questo.elementi.lunghezza === 0;

In primo luogo, creeremo un'istanza di "PilaClasse "e"Spingere"I seguenti tre valori a"elementi"Array (stack):

var stack = new stack ();
pila.push (10);
pila.push (20);
pila.push (30);

Nel passaggio successivo, controlleremo le dimensioni dello stack creato invocando il "misurare()" metodo:

console.registro (stack.misurare());

L'output dato significa che la dimensione dello stack JavaScript è "3":

Successivamente, usa il “sbirciare()"Metodo per stampare l'elemento più alto dello stack:

console.registro (stack.Peek ()+ "è in cima allo stack");

Come puoi vedere dall'output che "30" è nella parte superiore del nostro stack creato:

Quindi, fai scoppiare l'elemento più alto dallo stack:

console.registro (stack.pop () + "viene espulso dallo stack");

Dopo aver rimosso "30", Ora ricontrollare la dimensione dello stack e il nuovo elemento di recupero posizionato nella parte superiore:

console.registro (stack.size ()); console.registro (stack.Peek ()+ "è in cima allo stack");

Ora cancelleremo lo stack utilizzando il "pila.chiaro()" metodo:

pila.chiaro();

Infine, verifica se lo stack è vuoto o no:

pila.è vuoto();

Nel seguente output, "VERO"Indica che la lunghezza dello stack è uguale a"0":

Ciò riguardava le informazioni essenziali relative all'implementazione dello stack JavaScript usando un array. Puoi esplorarlo ulteriormente in base alle tue esigenze.

Conclusione

Gli array in JavaScript offrono il "Push ()" e "pop ()" metodi che ti consentono di implementare il JavaScript Stack efficiente. Dopo aver creato un array, è possibile eseguire ulteriori operazioni come l'aggiunta o la rimozione di un elemento allo stack, controllando l'elemento più in alto, cancellando l'intero stack e verificando la dimensione dell'array. Questo articolo ha discusso della procedura per implementare lo stack JavaScript usando un array.