ID: 2716 Algorytmy Łatwe

Źródło: Arkusze CKE

Który rodzaj kolekcji pozwala na dostęp do elementów w porządku FIFO (First In First Out)?

Warianty odpowiedzi

  1. A

    Kolekcja LIFO

  2. B

    Tablica

  3. C

    Kolejka

  4. D

    Sekwencja

Wyjaśnienie

Kolejka działa dokładnie tak, jak prawdziwa kolejka w sklepie - rządzi w niej zasada FIFO, czyli First In, First Out.

Oznacza to, że element, który zostanie dodany do kolejki jako pierwszy, jako pierwszy również z niej wyjdzie.

To zupełnie inne podejście niż w przypadku stosu, gdzie jako pierwszy obsługiwany jest element dodany 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