Стек, очередь, словарь

Стек работает по принципу LIFO (последним пришёл — первым ушёл): push кладёт наверх, pop снимает верхний. Очередь — FIFO, как очередь в магазине. Словарь (хеш-таблица) ищет значение по ключу в среднем за O(1).