Która struktura danych działa zgodnie z zasadą LIFO (Last-In, First-Out), co oznacza, że element dodany jako ostatni, zostanie pobrany jako pierwszy?

Poprawna odpowiedź: C

Uzasadnienie i szersze wyjaśnienie:

Stos (Stack) to liniowa struktura danych, która działa dokładnie według zasady LIFO (Last-In, First-Out). Operacje na stosie to głównie push (odłożenie elementu na szczyt) i pop (pobranie elementu ze szczytu). Można go sobie wyobrazić jako stos talerzy – ostatni położony na górze talerz jest pierwszym, który zdejmujemy.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• A. Kolejka (Queue): Działa zgodnie z zasadą FIFO (First-In, First-Out) – pierwszy element dodany jest pierwszym pobieranym, jak w kolejce w sklepie.
• B. Lista powiązana (Linked List): To struktura, w której elementy (węzły) wskazują na siebie nawzajem. Dostęp do elementów nie jest oparty na zasadzie LIFO ani FIFO, lecz na przechodzeniu po kolejnych wskaźnikach.
• D. Drzewo (Tree): To hierarchiczna struktura danych, która nie działa w sposób liniowy.