Принцип работы стековых алгоритмов заключается в том, что последний элемент, добавленный в стек, будет взят из него первым. 1 Добавлять новые элементы и удалять существующие из стека можно только с одного конца, который называется вершиной. 1

В бытовом плане стек напоминает стопку тарелок: тарелка, которую положили первой, в самый низ, будет использована последней. 4