Стек это структура данных, напоминающая магазин автомата или стопку тарелок. Принцип работы такой структуры называется LIFO, то есть «Last In, First Out» (Последним вошёл, первым вышел).
В компьютерных науках стек реализуется как упорядоченный массив, для которого доступны функции «Push» (запихать патрон в магазин) и «Pop» (взять верхний патрон из магазина). Если, к примеру, мы берём пустой стек и делаем ему push("яблоко"), push("груша") и push("слива"), а затем выполняем pop(), то этот pop вернёт нам "слива", а в стеке останутся, снизу вверх, "яблоко" и "груша".