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