На этом шаге мы рассмотрим определение стека и основные операции над ним.
Стеком называется динамическая структура данных, добавление компоненты в которую и исключение компоненты из которой производится из одного конца, называемого вершиной стека. Стек работает по принципу LIFO (Last-In, First-Out) - "поступивший последним, обслуживается первым".
Обычно над стеками выполняется три операции:
Таким образом, единственной доступной компонентой в стеке является вершина, то есть последний по времени поступивший в стек элемент.
На следующем шаге мы рассмотрим более подробно операции над стеком.
