Pilas y colas sobre listas normales, con dos usos clasicos.
from pilas import mete, saca
pila = []
mete(pila, 1)
saca(pila) # 1pilas.py modulo principal
tests/ tests con pytest
docs/ notas de diseno
| funcion | que devuelve |
|---|---|
mete(pila, valor) |
la misma pila con el valor puesto encima |
saca(pila, defecto) |
el valor de arriba, ya quitado, o defecto |
ojea(pila, defecto) |
el valor de arriba sin quitarlo, o defecto |
atiende(cola, defecto) |
el primero de la cola, ya quitado, o defecto |
acotada(pila, cuantos) |
una pila nueva con solo los cuantos de arriba |
equilibrada(texto) |
si los parentesis, corchetes y llaves cierran bien |
polaca(texto) |
el resultado de una expresion en notacion polaca inversa |
El banco de pruebas vive en bench/ y se lanza como modulo, siempre desde la raiz del repo:
python -m bench.medir