Стек
Стек — это линейная структура данных для хранения одномерного списка. Элементы в стеке могут обрабатываться по принципу LIFO (Last-In, First-Out: «последним пришел — первым ушел») либо по принципу FILO (First-In, Last-Out: «первым пришел — последним ушел». Порядок добавления и удаления элементов определяет характер стека. Новые элементы могут добавляться и удаляться только с одного конца списка.
Ниже приведены операции со стеками:
• isEmpty. Возвращает true, если стек пуст;
• push. Добавляет новый элемент;
• pop. Возвращает элемент, добавленный последним, и удаляет его.
На рис. 2.4 показано, как операции push() и pop() можно использовать для добавления и удаления данных из стека.