Źródło: Arkusze CKE
Jednym z zadań projektowania aplikacji jest funkcjonalność cofnięcia wykonywanych ostatnio czynności do 20 operacji wstecz (undo). Strukturą danych przeznaczoną do tego typu zadania, którą cechuje dostęp jedynie do ostatniego dodanego elementu jest
Warianty odpowiedzi
-
A
drzewo
-
B
kolejka
-
C
tablica
-
D
stos
Wyjaśnienie
W mechanizmie cofania zmian (undo) musisz wycofać dokładnie tę operację, która została wykonana jako ostatnia.
Idealnie nadaje się do tego stos, działający w myśl zasady LIFO, czyli Last In, First Out (ostatni na wejściu, pierwszy na wyjściu).
Na stos wrzucasz kolejne akcje użytkownika jak talerze w stosie. Gdy wciskasz cofaj, zdejmujesz tylko ten element, który znajduje się na samej górze.