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