Fundamentos de la pila
Paso 1 de 9
push / popO(1)accesible—
operaciones
+a
+b
+c
peek
pop
pop
pilavacía
a
b
c
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