ID: 2674
Algorytmy
Łatwe
Źródło: Arkusze CKE
Jaką strukturę danych można zrealizować, korzystając jedynie z wymienionych metod?
push(arg) – dodaje element
pop() – usuwa ostatnio dodany element
peek() – zwraca ostatnio dodany element bez usuwania
isEmpty() – sprawdza czy istnieją dane w strukturze
Warianty odpowiedzi
-
A
stos
-
B
drzewo binarne
-
C
kolejka FIFO
-
D
tablica
Wyjaśnienie
To klasyczne pytanie o jedną z najważniejszych podstawowych struktur danych w programowaniu, czyli stos (Stack).
Stos kieruje się zasadą LIFO – z angielskiego Last In, First Out. Oznacza to, że masz dostęp wyłącznie do elementu, który został dodany jako ostatni.
Zestaw metod podany w pytaniu idealnie to odzwierciedla:
- push umieszcza nowy element na górze stosu,
- pop zdejmuje element z samej góry,
- peek podgląda górny element bez usuwania go,
- isEmpty informuje, czy stos zawiera jakiekolwiek dane.
Wszystkie te operacje operują na wierzchołku stosu.