Hvordan implementerer du en kø og en stabel i JavaScript

I JavaScript, et “Kø”Er en datastruktur som lagrer en samling/gruppe elementer/elementer i en bestemt rekkefølge. Elementer kan legges til slutten/siste køen og fjernes/hentes fra fronten av køen i en første-in, første-out (FIFO) -rekkefølge. Mens stabelen bruker den siste inn, først ut (LIFO) prinsipp. “Stable”Er en lineær datastruktur i JavaScript, der det siste tilsatte elementet er det første som ble fjernet. Det vanligste eksemplet på stabel i dataprogrammering er "angre gjør om”Operasjon.

Denne opplæringen vil demonstrere implementering av stabel og kø i JavaScript.

Hvordan implementere en stabel i JavaScript?

I JavaScript, implementer en stabel som bruker en matrise og de innebygde array-metodene, for eksempel "trykk()”Og“pop ()”.

La oss se på det enkle eksemplet for å lage en “Stable”Bruke“ Push () ”-metoden og fjerne elementer fra den ved hjelp av“ Pop () ”-metoden for å bekrefte funksjonaliteten til stabelen.

Eksempel

Lag et nytt objekt av matrisen ved å bruke "Array ()”Konstruktør:

var stack = new Array ();

Ring "trykk()”Metode for et array -objekt og pass verdien for å legge til i stabelen:

stable.push ("alfa");
stable.push ("beta");
stable.Push ("Gamma");

Skriv ut bunken på konsollen:

konsoll.logg (stack);

Det kan observeres at verdiene er blitt lagt til i matrisen for å lage en stabel:

Fjern nå elementene fra matrisen/stabelen ved å bruke "pop ()”Metode for å bekrefte stabelens funksjonalitet:

Varsel (stabel.pop ());
Varsel (stabel.pop ());
Varsel (stabel.pop ());

Som du kan se at den sist angitte verdien/elementet “Gamma”I en matrise fjernes/poppes først fra stabelen/arrayen:

Hvis du vil utføre noen andre operasjoner på bunken, for eksempel å identifisere lengden på bunken, eller fjerne stabelen og så videre, følg artikkelen vår.

Hvordan implementere kø i JavaScript?

JavaScript har ikke en innebygd kø-datastruktur, men den kan implementeres ved hjelp av en matrise. De grunnleggende operasjonene som kan utføres i kø inkluderer "enqueue”For å legge til elementer i køen ved å bruke“trykk()”Metode for et array -objekt. Den andre operasjonen er “Dequeue”For å fjerne elementer fra en kø i FIFO -rekkefølge ved å bruke“skifte()”Metode for et array -objekt.

La oss se på det enkle eksemplet på å lage en “Kø”Ved å legge til/enqueue -verdier i køen ved å bruke“ Push () ”-metoden og fjerne/dequeue -elementer fra den ved å bruke“ Shift () ”-metoden for å bekrefte funksjonaliteten til køen.

Eksempel

Opprett en ny forekomst av en matrise kalt “kø”:

var kø = ny matrise ();

Legg til elementer eller utfør enqueue -operasjon ved hjelp av “Push ()” -metoden:

kø.push ("alfa");
kø.push ("beta");
kø.Push ("Gamma");

Til slutt, skriv ut den resulterende køen på konsollen:

konsoll.logg (kø);

Produksjon

Fjern nå elementer fra køen eller utfør en dequeue -operasjon ved hjelp av Shift () -metoden:

Varsel (kø.skifte());
Varsel (kø.skifte());
Varsel (kø.skifte());

Det kan observeres at det første inngitte elementet i køen som er "Alfa”Blir fjernet først:

For å utføre andre operasjoner i køen, følg artikkelen vår.

Konklusjon

JavaScript har ikke en forhåndsbygd “Stable”Og“Kø”. Så for å implementere "stack" og "kø" i JavaScript, ved å bruke "Array”Med sine innebygde metoder inkludert“trykk()”,“pop ()”Og“skifte()”. Bruk metoden “Push ()” for å legge til elementer i stabelen og køen. For å fjerne elementer fra bunken, bruk metoden “Pop ()”, mens du er fra køen, bruk “Shift ()” -metoden. Denne opplæringen demonstrerte implementeringen av stabel og kø i JavaScript.