Jak zaimplementować kolejkę i stos w JavaScript

W JavaScript, „Kolejka”To struktura danych, która przechowuje gromadzenie/grupę elementów/elementów w określonej kolejności. Elementy można dodać do końca/ostatnią kolejkę i usunąć/pobrać z przodu kolejki w kolejności pierwszego, pierwszego (FIFO). Podczas gdy stos używa ostatniego, najpierw (LIFO) zasada. "Stos”Jest liniową strukturą danych w JavaScript, w której ostatni dodany element jest pierwszym, który zostanie usunięty. Najczęstszym przykładem stosu w programowaniu komputerowym jest „cofnij/ponowne" operacja.

Ten samouczek pokaże wdrożenie stosu i kolejki w JavaScript.

Jak wdrożyć stos w JavaScript?

W JavaScript zaimplementuj stos wykorzystujący tablicę i wbudowane metody tablicy, takie jak „naciskać()" I "Muzyka pop()".

Spójrzmy na prosty przykład, aby stworzyć „Stos„Za pomocą metody„ push () ”i usuń z niej elementy za pomocą metody„ pop () ”w celu weryfikacji funkcjonalności stosu.

Przykład

Utwórz nowy obiekt tablicy za pomocą „Szyk()„Konstruktor:

var stack = new Array ();

Zadzwoń do "naciskać()„Metoda obiektu tablicy i przekazanie wartości do dodania stosu:

stos.push („alfa”);
stos.push („beta”);
stos.push („gamma”);

Wydrukuj stos na konsoli:

konsola.dziennik (stos);

Można zauważyć, że wartości zostały pomyślnie dodane do tablicy, aby utworzyć stos:

Teraz usuń elementy z tablicy/stosu za pomocą „Muzyka pop()„Metoda weryfikacji funkcji stosu:

Alert (stos.Muzyka pop());
Alert (stos.Muzyka pop());
Alert (stos.Muzyka pop());

Jak widać, ostatnia wprowadzona wartość/element „Gamma„W tablicy jest usuwana/wyskakowana najpierw z stosu/tablicy:

Jeśli chcesz wykonać inne operacje na stosie, takie jak identyfikacja długości stosu lub wyczyść stos i tak dalej, postępuj zgodnie z naszym artykułem.

Jak wdrożyć kolejkę w JavaScript?

JavaScript nie ma wbudowanej struktury danych kolejki, ale można go wdrożyć za pomocą tablicy. Podstawowe operacje, które można wykonać w kolejce, obejmują „enqueue”Aby dodać elementy w kolejce za pomocą„naciskać()„Metoda obiektu tablicy. Druga operacja to „Dequeue„Aby usunąć elementy z kolejki w kolejności FIFO za pomocą„zmiana()„Metoda obiektu tablicy.

Spójrzmy na prosty przykład tworzenia „Kolejka”Poprzez dodanie wartości/enqueue w kolejce za pomocą metody„ push () ”i usuwanie z niej elementów/dequeue za pomocą metody„ ship () ”w celu zweryfikowania funkcjonalności kolejki.

Przykład

Utwórz nową instancję tablicy zatytułowanej „kolejka”:

var queue = new Array ();

Dodaj elementy lub wykonaj operację Enqueue za pomocą metody „push ()”:

kolejka.push („alfa”);
kolejka.push („beta”);
kolejka.push („gamma”);

Na koniec wydrukuj wynikową kolejkę na konsoli:

konsola.log (kolejka);

Wyjście

Teraz usuń elementy z kolejki lub wykonaj operację dequeue za pomocą metody shift ():

Alert (kolejka.zmiana());
Alert (kolejka.zmiana());
Alert (kolejka.zmiana());

Można zauważyć, że pierwszy wpisany element w kolejce jest „Alfa”Najpierw usunięto:

W celu wykonania innych operacji w kolejce postępuj zgodnie z naszym artykułem.

Wniosek

JavaScript nie ma wstępnie ”Stos" I "Kolejka". Tak więc, aby wdrożyć „stos” i „kolejkę” w JavaScript, używając „Szyk”Z wbudowanymi metodami, w tym„naciskać()”,„Muzyka pop()" I "zmiana()". Użyj metody „push ()”, aby dodać elementy w stosie i kolejce. Aby usunąć elementy ze stosu, użyj metody „Pop ()”, podczas gdy z kolejki użyj metody „shift ()”. Ten samouczek pokazał wdrożenie stosu i kolejki w JavaScript.