Mam za zadanie zbudować strukturę kolejki i stosu bez użycia javascriptowego array'a?
Stworzyłam już właśnie wersję z javascriptowym array'em i teraz mam bez i nie ogarniam jak to zrobić?
Ktoś pomoże?
0
0
Możesz zaimplementować to używając czegoś w rodzaju linked listy.
https://hackernoon.com/the-little-guide-of-linked-list-in-javascript-9daf89b63b54
Tylko musisz to dostosować do stosu, czyli push pop itp.
0
Możesz dac przykład?
0
Zaktualizowałem post wyżej. Jak już będziesz miała taką listę to przerób ja tak, żeby odpowiadała wymaganiom odpowiednio kolejki i stosu (czyli na przykład nie możesz się dobrać do środkowego elementu stosu, tylko ściągasz z góry albo dodajesz na górę). Nie jestem mocny ze struktur danych, ale to powinno załatwić robotę :)
Zmień też proszę temat na: Jak zbudować kolejkę i stos bez użycia tablic?