Saltar al contenido

Fundamentos de la pila

Lección 1 de 9 · 4 min

Fundamentos de la pila

Paso 1 de 9

Una pila (stack) es un montón con un solo extremo abierto. Todo pasa en el tope.

La idea

Una pila (stack) solo te deja tocar un extremo: el tope. Push pone un elemento ahí y pop saca el más nuevo. Ambos son O(1) porque nada más se mueve en el montón. El precio es que los elementos viejos quedan enterrados hasta que despejes lo que tienen encima.

Ejemplo del mundo real

El historial de deshacer de una app de dibujo. Cada trazo cae encima del montón, y deshacer quita el más reciente. Para volver a un boceto de hace diez trazos, primero tienes que deshacer los nueve que dibujaste después.

El código

Te toca

¿Qué imprime esto?

s = []
for ch in "SUN":
  s.append(ch)
print(s.pop() + s.pop())

Mini quiz

1 / 3

¿Qué elemento quita pop() de una pila?