Абстрактный тип данных, список элементов LIFO.
Доступ только к последнему элементу.
Пример:
Стопка тарелок, чб взять нижнюю нужно снять все верхние.
Стопка железных листов на заводе, итп.
Программно пример:
Вы запускаете главную программу или мейн, - это 1 лвл стека,
в этом коде вы вызываете метод и исполнение переходит в метод, - это 2 лвл стека,
потом в этом методе используется какая-то функция,
исполнение переходит в эту функцию, - это уже 3 лвл стека.
Функция заканчивает свою работу и возвращает результат в метод, - 2 лвл стека,
метод заканчивает работу и возвращает некие данные в главную программу, - 1 лвл стека.
Если вдруг внутри метода или функции вылетает ошибка,
то стек сразу раскручивается до самого начала.
И ес-но программа заканчивает свою работу.
Как правило, используемые методы для работы.
push - добавление
pop - удаление
top - верхний элемент
peek - просмотр top
count - кол-во элементов в стеке