Który angielski opis odpowiada strukturze danych stos (stack)?
Dlaczego tak
Stos działa według zasady LIFO (last in, first out) – element dodany jako ostatni jest zdejmowany jako pierwszy, jak talerze ułożone jeden na drugim. Opis „the first element added is the first one removed” dotyczy kolejki (queue, FIFO). Elementy wskazujące na następny tworzą listę jednokierunkową (linked list), a wyszukiwanie po kluczu z funkcją skrótu to tablica mieszająca (hash table).