Pergunta de entrevista da empresa Philips

How do you implement undo and redo(what data structure would you use)?