- Стек – линейный список, в котором добавлять и удалять элементы можно только с одного конца списка.
Для стека действует правило «Последним пришёл – первым ушёл».
- Очередь – линейный список, в котором добавлять элементы можно только в один конец списка, а удалять – только с другого конца.
Для очереди действует правило «Первым пришёл – первым ушёл».
- Дек – линейный список, в котором добавлять можно в любой конец списка и удалять также можно с любого конца.