ID: 2717 Algorytmy Łatwe

Źródło: Arkusze CKE

Który z wymienionych typów kolekcji pozwala na dostęp do ostatnio dodanego elementu w pierwszej kolejności?

Warianty odpowiedzi

  1. A

    Lista

  2. B

    Kolejka

  3. C

    Stos

  4. D

    Tablica dwuwymiarowa

Wyjaśnienie

Stos działa w oparciu o zasadę LIFO, czyli Last In, First Out.

Najłatwiej wyobrazić go sobie jako stos talerzy: nowy talerz kładziesz na samej górze i to właśnie ten ostatnio położony talerz zdejmujesz jako pierwszy.

Dlatego w stosie zawsze masz natychmiastowy dostęp do elementu, który został dodany do kolekcji na samym końcu.

Sprawdź się w praktyce

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

Podobne pytania — Algorytmy