Fenómeno

Deshacer

Escribes en un editor: «Hola», luego « mundo», luego borras «o». Pulsas deshacer tres veces. El editor deshace primero el borrado, después « mundo» y por último «Hola»: en el orden contrario al que los hiciste.

El editor no necesita buscar nada: solo recordar la última acción, y la anterior a esa, y así.

Piensa antes de seguir: ¿qué operaciones mínimas necesita la estructura donde el editor guarda las acciones?