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