Pilas y colas: quién sale primero

Escribes un informe y borras un párrafo sin querer. Pulsas Ctrl+Z y vuelve el párrafo, no lo que escribiste hace una hora.

En la misma oficina, cinco personas mandan documentos a la impresora. Sale primero el de quien lo mandó antes.

Los dos programas guardan una lista de cosas pendientes. Lo que cambia es cuál sacan primero.

Piensa en una pila de platos en la cocina de un restaurante. Pones los limpios encima y coges siempre el de arriba.

Una pila de datos funciona igual. Apilar pone un elemento arriba. Desapilar saca el de arriba.

En Python basta una lista: append apila y pop() desapila. El botón de deshacer, el botón Atrás del navegador y muchas calculadoras usan una pila.

# Cada cambio en un documento se apila: el último queda arriba.
history = []
history.append("Escribir el título")
history.append("Poner el título en negrita")
history.append("Borrar un párrafo")
print("Historial:", history)

# Ctrl+Z deshace el cambio de arriba: el último que entró.
undone = history.pop()
print("Deshecho:", undone)
print("Historial:", history)

# Añade un segundo pop() para deshacer otro cambio y ejecuta.

En la cola del súper, atienden primero a quien llegó antes. Una cola de datos hace lo mismo.

Encolar pone un elemento al final. Desencolar saca el del principio.

En Python se usa deque, de la biblioteca estándar. append encola y popleft() desencola. Las impresoras compartidas, los tiques de soporte y los pedidos de un almacén usan colas.

from collections import deque

# La impresora de la oficina atiende los trabajos por orden de llegada.
printer = deque()
printer.append("Nóminas de octubre.pdf")
printer.append("Contrato Ruiz.docx")
printer.append("Factura 2031.pdf")
print("En cola:", list(printer))

# popleft() saca el que lleva más tiempo esperando.
first = printer.popleft()
print("Imprimiendo:", first)
print("Siguen esperando:", list(printer))

# Encola "Presupuesto.xlsx" y saca otro trabajo con popleft().