Dlaczego tak
Cofanie zawsze dotyczy operacji wykonanej jako ostatnia, czyli działa według zasady LIFO (ostatni przyszedł, pierwszy wychodzi) — każda nowa operacja trafia na szczyt stosu, a Ctrl+Z zdejmuje ją z niego. Kolejka FIFO oddałaby najpierw operację najstarszą, więc cofnięcie dotyczyłoby początku pracy. Tablica asocjacyjna i drzewo poszukiwań służą do wyszukiwania po kluczu, a nie do odtwarzania kolejności.