ID: 2646 Algorytmy Łatwe

Ź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

  1. A

    drzewo

  2. B

    kolejka

  3. C

    tablica

  4. 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.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Podobne pytania — Algorytmy