Стек- це структура даних, в якій елемент , записаний останнім є доступний до опрацювання першим. Принцип “останній прийшов” – “перший пішов” використовується в багатьох технічних пристроях і впобуті (наприклад посадка пасажирів у вагон з одними дверима).Стек використовується в прогамуванні для реалізації рекурсії. Рекурсія виконується так : спочатку усі виклики нагромаджуються (аналогія : пружина стискається), а потім виконуються вкладені процедури чи функції (пружина розпрямляється).
Черга– це структура даних , в якій елемент ,записаний першим, зчитується першим. Тут діє принцип :”перший прийшов” – “перший пішов”(черга за квитками).
Стеки та черги описуються і створюються в програмі за допомогою типу даних –вказівника.