Jak zaimplementować stos JavaScript za pomocą tablicy

Być może widziałeś różne przykłady stosów w codziennym życiu, takie jak grupa książek, kolekcja płyt DVD lub taca naczyń, które są ułożone na siebie. Na przykład umieściłeś wszystkie swoje ulubione książki na biurku, a teraz chcesz dostać pierwszą książkę. Aby to zrobić, musisz usunąć wszystkie książki jeden po drugim, dopóki nie otrzymasz pierwszej książki.

Stosy w JavaScript Pracuj nad tą samą zasadą znaną jako „Ostatni na pierwszym miejscu„Gdzie ostatni element popchnięty do stosu pojawi się pierwszy. Opiera się na dwóch operacjach: „Push” i „Pop”, Gdzie "Naciskać”Odnosi się do dodania elementu u góry stosu i„Muzyka pop„Metoda jest wykorzystywana do jej usuwania. JavaScript tablice Oferta wbudowana „Push ()” i „pop ()” metody; Dlatego możesz użyć tablicy do wydajnego wdrażania stosów.

W tym spisie omówi metodę Wdrożyć stos JavaScript za pomocą tablicy. A więc zacznijmy!

Jak zaimplementować stos JavaScript za pomocą tablicy

Aby zaimplementować stos w JavaScript, utworzymy „Stos„Zajęć i zadeklaruj tablicę o nazwie„rzeczy”W konstruktorze. Ten "rzeczy„Tablica zostanie wykorzystana do przechowywania elementów stosu i wykonywania powiązanych metod:

stos klasowy
Constructor ()
pozycje = [];

Po utworzeniu klasy stosu dodaj poniższe metody, aby wykonywać różne operacje na elementach stosu.

Jak popchnąć element do stosu JavaScript

"Naciskać”Odnosi się do działania dodania elementu na górę stosu. W naszym stosie JavaScript, „naciskać()„Metoda zaakceptuje„ ”element”Jako argument i popchnij go w„rzeczy"Tablica:

push (element)
Ten.rzeczy.push (element);
konsola.log (element + "jest popychany do stosu.");

Jak wykuć element ze stosu JavaScript

„„Muzyka pop()”Metoda usuwa lub usuwa górny element tablicy JavaScript. Dodanie „Muzyka pop()„Metoda w„Stos„Klasa pomoże w wysadzeniu najważniejszego elementu„rzeczy"Tablica:

Muzyka pop()
Zwróć to.rzeczy.Muzyka pop();

Jak sprawdzić rozmiar stosu JavaScript

„„długość„Własność„ „rzeczy„Array zwróci rozmiar naszego stosu JavaScript:

size ()
Zwróć to.rzeczy.długość;

Jak zerknąć element ze stosu JavaScript

Chcesz wiedzieć, który element jest u góry stosu JavaScript? W tym celu musisz zdefiniować „zerkać()„Metoda, która pobiera element, który istnieje na górze stosu JavaScript bez jego usuwania.

Tutaj podane „zerkać()„Metoda otrzyma najwyższy element„rzeczy„Tablica przez zmniejszenie”1”Z„długość”:

peek ()
Zwróć to.Przedmioty [to.rzeczy.długość - 1];

Jak wyczyścić stos JavaScript

Aby usunąć wszystkie elementy stosu jednocześnie, musisz ustawić „długość”Własność Tablica „elementów” do „0”:

jasne()
konsola.log („stos jest oczyszczony”);
Ten.rzeczy.długość = 0;

Jak sprawdzić, czy stos JavaScript jest pusty

Po wyczyszczeniu elementów możesz potwierdzić, że stos JavaScript jest pusty, czy nie. Aby to zrobić, zdefiniuj „jest pusty()”Metoda, a następnie użyj operatora ścisłego równości„===„Aby porównać długość Tablica „elementów” do „0”:

jest pusty()
Zwróć to.rzeczy.długość === 0;

Dana "jest pusty()„Metoda zwróci wartość logiczną, w której„PRAWDA”Oznacza, że„rzeczy”Tablica jest pusty I "FAŁSZ”Wskazuje, że tak jest nie pusty.

Praktycznie wdrożymy klasę Stack i omówimy określone metody w poniższym przykładzie.

Przykład: Wdrożenie stosu JavaScript za pomocą tablicy

Oto pełny kod, który dodaliśmy w naszym programie do wdrażania stosu JavaScript:

stos klasowy
Constructor ()
Ten.pozycje = [];

// Wykonanie operacji push
push (element)
Ten.rzeczy.push (element);
konsola.log (element + "jest popychany do stosu.");

// wyskakuj element ze stosu
Muzyka pop()
Zwróć to.rzeczy.Muzyka pop();

// Sprawdź rozmiar stosu
size ()
Zwróć to.rzeczy.długość;

// Sprawdź najwyższy element stosu
peek ()
Zwróć to.Przedmioty [to.rzeczy.długość - 1];

// wyraźny stos
jasne()
konsola.log („stos jest oczyszczony”);
Ten.rzeczy.długość = 0;

// Sprawdź, czy stos jest pusty
jest pusty()
Zwróć to.rzeczy.długość === 0;

Po pierwsze, stworzymy instancję „Stos”Klasa i„Naciskać„Następujące trzy wartości do„rzeczy„Tablica (stos):

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

W następnym kroku sprawdzimy rozmiar utworzonego stosu, wywołując „rozmiar()" metoda:

konsola.Dziennik (stos.rozmiar());

Dane wyjście oznacza, że ​​rozmiar stosu JavaScript wynosi „3”:

Następnie użyj „zerkać()„Metoda wydrukowania najwyższego elementu stosu:

konsola.Dziennik (stos.peek ()+ „jest na szczycie stosu”);

Jak widać z wyjścia, że ​​„30” znajduje się na górze naszego utworzonego stosu:

Następnie wyskocz najwyższy element ze stosu:

konsola.Dziennik (stos.pop () + „wyskakuje ze stosu”);

Po usunięciu „30”, Teraz ponownie sprawdź rozmiar stosu i przyciąganie nowego elementu, który jest umieszczony u góry:

konsola.Dziennik (stos.size ()); konsola.Dziennik (stos.peek ()+ „jest na szczycie stosu”);

Teraz wyczyścimy stos, wykorzystując „stos.jasne()" metoda:

stos.jasne();

Na koniec sprawdź, czy stos jest pusty, czy nie:

stos.jest pusty();

W następnym wyjściu „PRAWDA”Wskazuje, że długość stosu jest równa„0”:

Chodziło o podstawowe informacje związane z wdrożeniem stosu JavaScript za pomocą tablicy. Możesz go dalej zbadać zgodnie z Twoimi wymaganiami.

Wniosek

Tablice w JavaScript Oferta „Push ()” i „pop ()” Metody, które pozwalają na wdrożenie Stos JavaScript wydajnie. Po utworzeniu tablicy możesz wykonywać kolejne operacje, takie jak dodanie lub usuwanie elementu do stosu, sprawdzanie najwyższego elementu, wyczyszczenie całego stosu i weryfikacja rozmiaru tablicy. W tym spisie omówiono procedurę wdrożenia stosu JavaScript za pomocą tablicy.