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

Poprawna odpowiedź: D

Uzasadnienie i szersze wyjaśnienie:

Funkcjonalność „cofnij” (undo) idealnie modeluje zasada LIFO (Last-In, First-Out), co po polsku oznacza „Ostatnie weszło, pierwsze wyszło”. Ostatnio wykonana operacja musi być cofnięta jako pierwsza. Strukturą danych, która implementuje tę zasadę, jest stos (Stack).

• Każda nowa operacja wykonana przez użytkownika jest dodawana na wierzchołek stosu (operacja push).
• Gdy użytkownik wybiera opcję „cofnij”, operacja z wierzchołka stosu jest zdejmowana (operacja pop) i jej efekt jest odwracany.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• A. kolejka (Queue): Działa na zasadzie FIFO (First-In, First-Out). Użycie jej do funkcji „cofnij” oznaczałoby, że cofana byłaby najstarsza, a nie najnowsza operacja.
• B. drzewo: Jest to hierarchiczna struktura danych, niepasująca do liniowego charakteru operacji cofania.
• C. tablica: Chociaż można zaimplementować stos przy użyciu tablicy, to właśnie stos jest nazwą abstrakcyjnej struktury danych, która najlepiej opisuje wymaganą funkcjonalność.