Fenómeno

Deshacer, con límite

Un editor guarda las últimas 100 acciones para deshacer. Cada acción nueva entra por un lado; deshacer saca la más reciente por ese mismo lado. Y cuando hay más de 100, la más antigua sale por el otro lado.

Una pila solo toca un extremo y una cola mete por uno y saca por el otro. Aquí hace falta sacar por los dos extremos.

Piensa antes de seguir: con el buffer circular de la cola, ¿qué tendría que pasar con inicio para insertar por delante?