ID: 2693
Algorytmy
Łatwe
Źródło: Arkusze CKE
Jednym z elementów, które mają zostać zaimplementowane w aplikacji, jest możliwość cofnięcia ostatnich działań do 20 operacji wstecz (undo). Struktura danych, która jest odpowiednia do tego celu i pozwala na dostęp tylko do ostatnio dodanego elementu, to:
Warianty odpowiedzi
-
A
drzewo
-
B
kolejka
-
C
stos
-
D
tablica
Wyjaśnienie
Funkcja Cofnij (Undo) w aplikacjach to świetny przykład praktycznego wykorzystania stosu.
Stos działa według reguły LIFO (Last In, First Out), co oznacza, że element dodany jako ostatni jest pierwszym, do którego masz dostęp i który możesz usunąć.
Gdy użytkownik wykonuje kolejne akcje w programie, każda z nich trafia na samą górę stosu.
Gdy wciska przycisk Cofnij, aplikacja zdejmuje i odwraca dokładnie tę ostatnią akcję z samej góry. Ponieważ potrzebujesz błyskawicznego dostępu wyłącznie do najnowszej operacji, stos jest tu idealną strukturą.