Сколько существует различных стеков?

Существует две основные системы стека:

* LIFO (последним пришел — первым ушел) стеки, в которых последний добавленный элемент является первым удаленным элементом.

* FIFO (первым пришел — первым ушел) стеки, в которых первый добавленный элемент является первым удаленным элементом.

Стеки LIFO также известны как «стеки с выталкиванием вниз», а стеки FIFO также известны как «очереди».