Stos
Stos to interaktywny eksperyment z aplikacji Struktury danych – darmowej symulacji ze StudyFi Lab, która działa bezpośrednio w przeglądarce.
Stos działa jak sterta talerzy: dokładasz (push) i zdejmujesz (pop) tylko z góry, więc to, co weszło ostatnie, wychodzi pierwsze (LIFO). Wskaźnik top pokazuje wierzchołek; push i pop trwają O(1). Korzystają z niego Cofnij w edytorze, przycisk Wstecz w przeglądarce i wywołania funkcji w programie (stos wywołań).
Spróbuj: Wykonaj push 1, 2, 3, a potem trzy razy pop — liczby wyjdą w odwrotnej kolejności. Potem spróbuj dziewiątego push.
Najczęstsze pytania
Co pokazuje eksperyment „Stos”?
Stos działa jak sterta talerzy: dokładasz (push) i zdejmujesz (pop) tylko z góry, więc to, co weszło ostatnie, wychodzi pierwsze (LIFO). Wskaźnik top pokazuje wierzchołek; push i pop trwają O(1). Korzystają z niego Cofnij w edytorze, przycisk Wstecz w przeglądarce i wywołania funkcji w programie (stos wywołań).
Jak wypróbować „Stos”?
Wykonaj push 1, 2, 3, a potem trzy razy pop — liczby wyjdą w odwrotnej kolejności. Potem spróbuj dziewiątego push.
Uczysz się do sprawdzianu?
Wgraj swoje notatki, a StudyFi zrobi z nich fiszki, testy i podcasty.