Seis situaciones. Para cada una, diga qué disciplina de
acceso necesita: lista (por posición), pila (por el último
que llegó) o cola (por el primero que llegó).
¿Lista, pila o cola?
1Deshacer y rehacer en un editor de texto
2Los turnos de una EPS: se atiende en el orden en que se llega
3Una lista de reproducción donde se salta a la canción 7
4Las funciones que se llaman unas a otras: termina primero la última que entró
5Los documentos que esperan en una impresora compartida
6Los asientos de un bus, que se reservan por número
Lo que quedó
Las seis guardan una secuencia. Lo que decide el TAD no
es qué se guarda sino por dónde se entra y por dónde se sale. Y
escoger el contrato más restrictivo que alcance no es perder poder: es
prometer un orden, y la implementación lo cobra más barato.