Что такое Стек?

Стек - это структура данных, которая работает по принципу “последний пришёл - первый ушёл”. Представь себе колбу, в которую ты засыпаешь шарики так, что б один был строго за другим. Последний шарик который ты туда кинешь будет первым шариком, который ты оттуда достанешь.