Мои только два цента - то, что Вы хотели бы использовать два стека для отслеживания операции. Каждый раз, когда пользователь выполняет некоторые операции, Ваша программа должна поместить те операции на "выполненный" стек. Когда пользователь хочет отменить те операции, просто вытолкать операции от "выполненного" стека до стопки "отзыва". Когда пользователь хочет восстановить те операции, поп-объекты от "отзыва" складывают и пододвигают их обратно к "выполненному" стеку.

Hope это помогает.

Если действия обратимы. например, Добавление 1, заставьте игровое движение и т.д. видеть , как использовать Шаблон "команда" для реализации отмены/восстановления . Перейдите по ссылке, Вы найдут подробные примеры того, как сделать это.

В противном случае использование Сохраненное состояние , как объяснено @Lazer.

Шаблон "memento" был сделан для этого.

Прежде, чем реализовать это самостоятельно, обратите внимание, что это довольно распространено, и код уже существуют - Например, если Вы кодируете в .NET, можно использовать IEditableObject.