Programista projektuje obsługę bufora drukowania dokumentów. Najnowsze zadanie drukowania jest ustawiane na końcu kolejki, najstarsze jest przekazywane do wydruku. Strukturą danych najlepiej pasującą do problemu jest

Poprawna odpowiedź: D (FIFO)

Uzasadnienie i szersze wyjaśnienie:

Opisany scenariusz – gdzie element dodany jako pierwszy jest obsługiwany jako pierwszy – to definicja zasady FIFO (First-In, First-Out), co po polsku oznacza „Pierwsze weszło, pierwsze wyszło”. Strukturą danych, która implementuje tę zasadę, jest kolejka (Queue). Nowe zadania drukowania są dodawane na koniec kolejki, a drukarka pobiera zadania z jej początku, co gwarantuje sprawiedliwą obsługę w porządku chronologicznym.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• C. LIFO (Last-In, First-Out): To zasada „Ostatnie weszło, pierwsze wyszło”. W tym przypadku ostatnio dodane zadanie byłoby drukowane jako pierwsze, co jest sprzeczne z opisem.
• A. Stos (Stack): Jest to struktura danych, która implementuje zasadę LIFO.
• B. Sterta (Heap): Jest to struktura oparta na drzewie, używana głównie do implementacji kolejek priorytetowych, gdzie elementy są obsługiwane na podstawie priorytetu, a nie kolejności dodania.