Стек - это одна из самых важных структур данных в информатике. Чтобы понять, как работает стек, представьте себе колоду игральных карт, лежащую лицевой стороной вниз. Мы можем легко получить доступ только к той карте, которая лежит сверху. Когда мы хотим посмотреть на верхнюю карту, мы можем сделать две вещи: мы можем заглянуть в нее, но оставить ее в стопке, или мы можем снять ее. Когда мы снимаем верхний объект, мы убираем его из стопки. Если мы хотим добавить еще одну карточку на вершину стопки, мы толкаем ее.
Стопка называется коллекцией "последний в первом" (LIFO). Это означает, что последнее, что мы добавили (толкнули), является первым, что мы вытащили (вынули). Если последней картой, которую мы положили на стопку карт, был туз, то первой картой, которую мы достали сверху, будет тот же туз.
