Skladi so linearne podatkovne strukture, ki sledijo principu LIFO. LIFO pomeni zadnji prišel, prvi ven, kar pomeni, da je nazadnje dodan element prvi odstranjen. Ta podatkovna struktura se imenuje sklad kot analogija skladom iz resničnega sveta, npr. kup piškotov v kozarcu za piškote ali kup knjig na knjižni polici. V skladu lahko vstavljanje in ekstrakcijo izvedete samo na enem koncu, tj. na vrhu sklada. Na primer, če želimo pojesti piškot, bomo najprej dobili zgornjega, nato drugega in tako naprej.
Ta objava bo govorila o implementaciji sklada v JavaScript. Ker delamo z JavaScriptom, nas ne bo skrbelo velikost sklada, saj lahko velikost objektov JavaScript dinamično raste.
Implementacija sklada v JavaScriptu
Za implementacijo podatkovne strukture sklada bomo uporabili razred JavaScript. The kup razred bo v svojem konstruktorju vseboval matriko, ki bo uporabljena za shranjevanje elementov v skladu. Razred bo definiral tudi različne metode, ki se bodo uporabljale za manipulacijo podatkov, shranjenih znotraj sklada. Najosnovnejše metode matrike so vstavi() in ekstrakt() metode, ki se uporabljajo za dodajanje in odstranjevanje elementov z vrha sklada.
The kup razred definira tudi druge metode, kot npr pokukati() , je prazno() , počisti() , natisni() in velikost () tudi:
sklad razreda {
konstruktor ( ) {
this.elements = [ ] ;
}
// Postavi predmet na vrh sklada
vstavi ( element ) {
this.elements.push ( element ) ;
}
// Odstrani element z vrha sklada
ekstrakt ( ) {
this.elements.pop ( ) ;
}
// Vrne najvišji element sklada
pokukati ( ) {
vrnitev ta.elementi [ this.elements.length - 1 ] ;
}
// Čeki če sklad je prazen
je prazno ( ) {
vrnitev this.elements.length == 0 ;
}
// Natisne celoten sklad
tiskanje ( ) {
za ( pustiti jaz = 0 ; jaz < this.elements.length; i++ ) {
console.log ( ta.elementi [ jaz ] ) ;
}
}
// Vrne velikost sklada
velikost ( ) {
vrnitev this.elements.length;
}
// počisti sklad
jasno ( ) {
this.elements = [ ] ;
}
}
Potiskanje in izstopanje elementov iz sklada
Najosnovnejša operacija sklada je vstavljanje in ekstrahiranje elementov z vrha sklada. Razred sklada ponuja dve metodi za te operacije:
Prva vrstica zgoraj omenjene kode deklarira nov sklad z imenom s . Potem je vstavi() se uporablja za vstavljanje štirih elementov v sklad, od katerih dva nato odstrani ekstrakt() metoda.
Kako pridobiti zgornji element iz sklada
The kup razred definira pokukati() metoda za pridobivanje zgornjega elementa iz sklada:
Kako preveriti, ali je sklad prazen?
Razred definira tudi metodo, ki jo je mogoče uporabiti za preverjanje, ali je sklad prazen:
Kako natisniti celoten kup?
The natisni() metodo lahko pokličete za tiskanje celotnega sklada
Kako preveriti velikost sklada?
The velikost () metoda uporablja .dolžina lastnost za pridobitev velikosti sklada:
Kako počistiti celoten sklad?
Preprosto prikličite počisti() metoda za odstranitev vsakega elementa sklada:
Zaključek
Skladi so uporabne podatkovne strukture s številnimi aplikacijami iz resničnega sveta, kot so zgodovina brskalnika, gumb za razveljavitev v urejevalnikih besedil in dnevniki klicev. Vse te aplikacije sledijo načelu LIFO, npr. gumb za nazaj v brskalniku vodi nazaj na zadnjo obiskano stran in prvi vnos v dnevnik klicev je vedno zadnji klic.
Implementacija sklada v JavaScriptu je zelo enostavna, saj ima vgrajen potiskati in pop metode za nize. Ta članek prikazuje postopek implementacije sklada v JavaScript.