Стек

В любом приложении или сайте есть функция «Отмена». А вы не задумывались как она работает?

Смысл такой: в программе сохраняются предшествующие состояния вашей работы (количество сохраняемых состояний ограничено), причем, они располагаются в памяти в таком порядке: последний сохраненный элемент идет первым.

Здесь и нужно использоваться стек т.к. одним массивом задачу решить не получится.

Лучшая аналогия — высокая стопка книг. Если вам нужна какая-то книга, лежащая около центра стопки, вам сначала придется снять все книги, лежащие выше. Именно так работает принцип LIFO.