Ź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
-
A
Kolekcja LIFO
-
B
Tablica
-
C
Kolejka
-
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.