Egzamin zawodowyPortal części pisemnej

INF.04 · pytanie 52

W jakiej sytuacji wykorzystanie stosu będzie korzystniejsze niż lista podczas projektowania zestawu danych?

  1. AGdy kolejność przetwarzania danych jest odwrócona (LIFO)Poprawna
  2. BGdy dane muszą być uporządkowane
  3. CGdy ważne jest szybkie znajdowanie elementów
  4. DGdy chcemy usunąć element z końca

Wyjaśnienie

Stos to struktura danych działająca na zasadzie LIFO (Last In First Out), co oznacza, że ostatni dodany element jest przetwarzany jako pierwszy. Jest to niezwykle efektywne rozwiązanie w przypadkach, gdy dane muszą być przetwarzane w odwrotnej kolejności niż były dodane. Stos jest szeroko wykorzystywany w implementacji algorytmów rekurencyjnych, obsłudze wywołań funkcji oraz w systemach zarządzania historią (np. w przeglądarkach internetowych lub edytorach tekstu). Stos zapewnia szybki dostęp do ostatnio dodanych danych i efektywne zarządzanie pamięcią, co czyni go niezastąpionym w wielu aplikacjach informatycznych.