Fiszki do Stos (stack)
Stos (Stack): Zasada Działania, Operacje, Zastosowania LIFO
Dotknij, aby odwrócić · Przesuń, aby nawigować
Struktura danych stos
15 fiszek
Fiszka 1
Pytanie: Czym jest stos w informatyce?
Odpowiedź: Stos to abstrakcyjna struktura danych działająca na zasadzie LIFO (Last In, First Out).
Fiszka 2
Pytanie: Jaka jest kluczowa zasada działania stosu i co oznacza?
Odpowiedź: Kluczową zasadą działania stosu jest LIFO (Last In, First Out), co oznacza, że element, który został dodany do stosu jako ostatni, będzie pierwszym, k
Fiszka 3
Pytanie: Jakie są dwie podstawowe operacje na stosie?
Odpowiedź: Dwie podstawowe operacje na stosie to `Push` (wstawienie elementu) i `Pop` (usunięcie elementu).
Fiszka 4
Pytanie: Co to jest operacja `Push` na stosie?
Odpowiedź: Operacja `Push` służy do dodawania nowego elementu na wierzch stosu.
Fiszka 5
Pytanie: Co to jest operacja `Pop` na stosie?
Odpowiedź: Operacja `Pop` służy do usuwania elementu z wierzchu stosu, zawsze tego, który został dodany jako ostatni.
Fiszka 6
Pytanie: Co to jest przepełnienie stosu (stack overflow) i kiedy występuje?
Odpowiedź: Przepełnienie stosu (stack overflow) to błąd, który występuje, gdy próbujemy dodać element do stosu, który jest już pełny.
Fiszka 7
Pytanie: Co to jest niedomiar stosu (stack underflow) i kiedy występuje?
Odpowiedź: Niedomiar stosu (stack underflow) to błąd, który występuje, gdy próbujemy usunąć element ze stosu, który jest pusty.
Fiszka 8
Pytanie: Jakie są inne, pomocnicze operacje na stosie oprócz `Push` i `Pop`?
Odpowiedź: Inne pomocnicze operacje to `Peek` / `Top` (podgląd wierzchołka), `IsEmpty` (sprawdzenie, czy stos jest pusty) i `IsFull` (sprawdzenie, czy stos jest
Fiszka 9
Pytanie: Do czego służy operacja `Peek` / `Top` na stosie?
Odpowiedź: Operacja `Peek` / `Top` zwraca wartość elementu znajdującego się na wierzchu stosu, ale go nie usuwa.
Fiszka 10
Pytanie: Do czego służy operacja `IsEmpty` na stosie?
Odpowiedź: Operacja `IsEmpty` sprawdza, czy stos nie zawiera żadnych elementów.