При реализации стека вы должны толкать и выталкивать в конце массива, а не в начале. Таким образом, ничто не должно двигаться. На самом деле, если ваши элементы не нужно очищать (без указателей и т. Д.), То всплывающее окно так же просто, как уменьшение переменной top-of-stack.