Ź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
-
A
Lista
-
B
Kolejka
-
C
Stos
-
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.