Egzamin zawodowyPortal części pisemnej

INF.04 · pytanie 379

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

  1. AKolejkaPoprawna
  2. BKolekcja LIFO
  3. CSekwencja
  4. DTablica

Wyjaśnienie

Kolejka to struktura danych, która działa na zasadzie FIFO (First In First Out), co oznacza, że element dodany jako pierwszy zostaje usunięty jako pierwszy. Kolejki są szeroko wykorzystywane w zarządzaniu zadaniami, buforowaniu danych oraz w implementacji algorytmów, takich jak BFS (przeszukiwanie wszerz). Struktura ta jest idealna do obsługi zadań w kolejności ich przybycia, co jest kluczowe w aplikacjach takich jak systemy operacyjne, sieci komputerowe i przetwarzanie danych.