Hvordan implementere JavaScript Stack ved hjelp av en matrise

Du har kanskje sett forskjellige eksempler på stabler i ditt daglige liv, for eksempel en haug med bøker, en samling DVDer eller brett med retter som er stablet oppå hverandre. For eksempel har du plassert alle favorittbøkene dine på et skrivebord, og nå vil du få den første boken. For å gjøre det, må du fjerne alle bøkene en etter en til du får den første boken.

Stabler i JavaScript Arbeid med det samme prinsippet kjent som “Sist i første ut“, Der det siste elementet som er presset til stabelen først vil dukke ut først. Det er basert på to operasjoner: “Push” og “Pop”, hvor "Trykk”Refererer til å legge til et element øverst i stabelen, og“Pop”Metoden brukes for fjerning. JavaScript matriser tilbud innebygd “Push ()” og “Pop ()” metoder; Derfor kan du bruke en matrise for å implementere stabler effektivt.

Denne oppskrivningen vil diskutere metoden til Implementere JavaScript Stack ved hjelp av en matrise. Så la oss starte!

Hvordan implementere JavaScript Stack ved hjelp av en matrise

For å implementere Stack i JavaScript, vil vi lage et “Stable”Klasse og erklære en matrise som heter“gjenstander”I konstruktøren. Dette “gjenstander”Array vil bli brukt til å lagre stackelementer og utføre sine relaterte metoder:

Klassestabel
konstruktør ()
elementer = [];

Etter å ha opprettet en stabelklasse, kan du legge til de undergitte metodene for å utføre forskjellige operasjoner på stabelelementene.

Hvordan skyve et element til JavaScript Stack

“Trykk”Henviser til driften av å legge et element til toppen av stabelen. I vår JavaScript -stabel, "trykk()”Metoden vil godta en“element”Som et argument og skyver det i“gjenstander”Array:

push (element)
dette.gjenstander.push (element);
konsoll.logg (element + "skyves til stabelen.");

Hvordan du spretter et element fra JavaScript Stack

“pop ()”Metode sletter eller fjerner det øverste elementet i en JavaScript -matrise. Legge til “pop ()”Metode i“Stable”Klasse vil hjelpe til med å sprite ut det øverste elementet i“gjenstander”Array:

pop ()
Returner dette.gjenstander.pop ();

Hvordan sjekke størrelsen på JavaScript Stack

“lengde”Eiendom til“gjenstander”Array vil returnere størrelsen på vår JavaScript -stabel:

størrelse ()
Returner dette.gjenstander.lengde;

Hvordan kikke et element fra JavaScript Stack

Vil du vite hvilket element som er øverst i JavaScript -stack? For dette formålet må du definere en "Peek ()”Metode som henter elementet som finnes på toppen av JavaScript -stabelen uten å fjerne den.

Her, den gitte “Peek ()”Metoden vil få toppelementet i“gjenstander”Array ved å redusere”1" fra "lengde”:

Peek ()
Returner dette.elementer [dette.gjenstander.lengde - 1];

Hvordan tømme JavaScript Stack

For å fjerne alle stabelelementer samtidig, må du stille inn “lengde”Eiendom av “Varer” -array til “0”:

klar ()
konsoll.Log ("Stack er ryddet");
dette.gjenstander.lengde = 0;

Hvordan sjekke om JavaScript -stabelen er tom

Etter å ha tømt elementene, kan du bekrefte at JavaScript -stacken er tom eller ikke. For å gjøre det, definer en “er tom()”Metode og bruk deretter den strenge likestillingsoperatøren”===”For å sammenligne lengden på “Varer” -array til “0”:

er tom()
Returner dette.gjenstander.lengde === 0;

Det gitte “er tom()”Metoden vil returnere en boolsk verdi, der“ekte”Betyr at“gjenstander”Array er tømme og “falsk”Indikerer at det er ikke tom.

Vi vil praktisk talt implementere Stack -klassen og diskutere de spesifiserte metodene i følgende eksempel.

Eksempel: Implementere JavaScript Stack ved hjelp av en matrise

Her er den komplette koden som vi har lagt til i programmet vårt for implementering av JavaScript Stack:

Klassestabel
konstruktør ()
dette.elementer = [];

// utføre push -drift
push (element)
dette.gjenstander.push (element);
konsoll.logg (element + "skyves til stabelen.");

// Pop Out Element fra Stack
pop ()
Returner dette.gjenstander.pop ();

// sjekk stabelstørrelse
størrelse ()
Returner dette.gjenstander.lengde;

// sjekk topp mest element i stacken
Peek ()
Returner dette.elementer [dette.gjenstander.lengde - 1];

// klar stabel
klar ()
konsoll.Log ("Stack er ryddet");
dette.gjenstander.lengde = 0;

// sjekk om stabelen er tom
er tom()
Returner dette.gjenstander.lengde === 0;

For det første vil vi lage en forekomst av "Stable”Klasse og“Trykk”Følgende tre verdier til“gjenstander”Array (Stack):

var stack = new stack ();
stable.Push (10);
stable.Push (20);
stable.Push (30);

I neste trinn vil vi sjekke størrelsen på den opprettede stabelen ved å påkalle "størrelse()”Metode:

konsoll.Logg (stabel.størrelse());

Den gitte utgangen betyr at størrelsen på JavaScript Stack er “3”:

Deretter, bruk "Peek ()”Metode for å skrive ut det øverste elementet i stabelen:

konsoll.Logg (stabel.Peek ()+ "er øverst på stabelen");

Som du ser fra utgangen at “30” er øverst i vår opprettede stabel:

Deretter kan du pop ut det øverste elementet fra stabelen:

konsoll.Logg (stabel.pop () + "poppes ut fra stabelen");

Etter å ha fjernet “30”, Kontroller nå stabelstørrelse på nytt og det nye elementet som er plassert øverst:

konsoll.Logg (stabel.størrelse ()); konsoll.Logg (stabel.Peek ()+ "er øverst på stabelen");

Nå vil vi fjerne stabelen ved å bruke "stable.klar()”Metode:

stable.klar();

Til slutt, bekreft om stabelen er tom eller ikke:

stable.er tom();

I den følgende utgangen, "ekte”Indikerer at lengden på stabelen er lik“0”:

Det handlet om den essensielle informasjonen relatert til implementering av JavaScript Stack ved hjelp av en matrise. Du kan utforske det ytterligere i henhold til dine krav.

Konklusjon

Arrays i JavaScript tilbyr “Push ()” og “Pop ()” metoder som tillater deg å implementere JavaScript Stack effektivt. Etter å ha opprettet en matrise, kan du utføre videre operasjoner som å legge til eller fjerne et element i bunken, sjekke det øverste elementet, rydde hele stabelen og verifisere matrisestørrelsen. Denne oppskrivningen diskuterte prosedyren for å implementere JavaScript Stack ved hjelp av en matrise.