Stivele sunt structuri de date liniare care urmează principiul LIFO. LIFO înseamnă ultimul intrat, primul ieșit, ceea ce înseamnă că cel mai recent element adăugat este primul care trebuie eliminat. Această structură de date este denumită stivă ca o analogie cu stivele din lumea reală, de exemplu, un teanc de cookie-uri într-un borcan pentru cookie-uri sau un teanc de cărți pe un raft. În stiva, inserarea și extragerea se pot face doar la un capăt, adică partea de sus a stivei. De exemplu, dacă vrem să mâncăm un fursec, îl vom primi mai întâi pe cel de sus, apoi pe al doilea și așa mai departe.
Această postare va fi despre implementarea stivei în JavaScript. Pe măsură ce lucrăm cu JavaScript, nu ne vom îngrijora de dimensiunea stivei, deoarece dimensiunea obiectelor JavaScript poate crește dinamic.
Implementarea Stivei în JavaScript
Vom folosi o clasă JavaScript pentru a implementa structura de date a stivei. The grămadă clasa va conține o matrice în constructorul său care va fi folosită pentru a stoca elemente în stivă. Clasa va defini, de asemenea, diferite metode care vor fi folosite pentru a manipula datele stocate în interiorul stivei. Cele mai de bază metode ale matricei sunt introduce() și extrage() metode care sunt folosite pentru a adăuga și elimina elemente din partea de sus a stivei.
The grămadă clasa definește și alte metode precum arunca o privire() , este gol() , clar() , imprimare() și mărimea() de asemenea:
stiva de clasă {
constructor ( ) {
aceasta.elemente = [ ] ;
}
// Plasează un articol deasupra stivei
introduce ( element ) {
aceasta.elemente.împingere ( element ) ;
}
// Elimină un articol din partea de sus a stivei
extrage ( ) {
aceasta.elemente.pop ( ) ;
}
// Returnează elementul cel mai de sus al stivei
arunca o privire ( ) {
întoarcere aceasta.elemente [ aceasta.lungimea.elementelor - 1 ] ;
}
// Cecuri dacă stiva este goală
este gol ( ) {
întoarcere aceasta.elemente.lungime == 0 ;
}
// Imprimă întregul teanc
imprimare ( ) {
pentru ( lăsa i = 0 ; i < aceasta.lungimea.elementelor; i++ ) {
console.log ( aceasta.elemente [ i ] ) ;
}
}
// Returnează mărimea a stivei
mărimea ( ) {
întoarcere aceasta.lungimea.elementelor;
}
// curăță teancul
clar ( ) {
aceasta.elemente = [ ] ;
}
}
Împingerea și scoaterea elementelor din stivă
Operația cea mai de bază a stivei este introducerea și extragerea elementelor din partea superioară a stivei. Clasa stivă oferă două metode pentru aceste operații:
Prima linie a codului de mai sus declară o nouă stivă numită s . Apoi introduce() metoda este utilizată pentru a introduce patru elemente în stivă, dintre care două sunt apoi îndepărtate de către extrage() metodă.
Cum să obțineți elementul superior din stivă
The grămadă clasa defineste arunca o privire() metoda de a obține elementul de sus din stivă:
Cum să verific dacă stiva este goală?
Clasa definește, de asemenea, o metodă care poate fi folosită pentru a verifica dacă stiva este goală:
Cum să imprimați întregul teanc?
The imprimare() metoda poate fi apelată pentru a imprima întregul teanc
Cum se verifică dimensiunea stivei?
The mărimea() metoda foloseste .lungime proprietate pentru a obține dimensiunea stivei:
Cum să ștergeți întreaga stivă?
Pur și simplu invocați clar() metoda de a elimina fiecare element al stivei:
Concluzie
Stivele sunt structuri de date utile cu multe aplicații din lumea reală, cum ar fi istoricul browserului, butonul de anulare din editorii de text și jurnalele de apeluri. Toate aceste aplicații urmează principiul LIFO, de exemplu, butonul înapoi din browser duce înapoi la ultima pagină vizitată și prima intrare din jurnalul de apeluri este întotdeauna cel mai recent apel.
Implementarea stivei în JavaScript este foarte ușoară, deoarece are încorporat Apăsaţi și pop metode pentru matrice. Acest articol demonstrează procesul de implementare a stivei în JavaScript.