Comparación de modelos

Pila o secuencia

Una pila sobre un array y el propio array guardan lo mismo. La diferencia es qué operaciones ofrecen.

Un equipo guarda las acciones de deshacer en un array con todas sus operaciones; otro, en una pila hecha sobre ese mismo array. ¿Qué cambia entre los dos?La pila escala mejor: crece sin copiar nada, mientras que el array copia al llenarseLa pila desapila en O(1), mientras que el array tiene que desplazar valores en cada deshacerLa pila ocupa menos memoria, porque solo conserva los valores de un extremo del arrayLa pila no permite leer ni insertar en medio: el orden LIFO no se rompe por descuido