У тебя есть операции "достать" и "положить".
Наиболее интуитивно с стопкой делать это как? Сверху и то, и другое. Снимаешь сверху, кладёшь тоже наверх. Нужно достать самую нижнюю, которую ты положил в стопку раньше всех - разбираешь по очереди всё сверху, достаешь нижнюю, остальное в обратном порядке складываешь назад.
Всё, вот тебе и стек.