Operaciones en pilas
Las principales operaciones que podemos realizar en una pila son:
- Insertar un elemento (push).
- Eliminar un elemento (pop).
Los algoritmos para realizar cada una de estas operaciones se muestran a continuación. La variable máximo para hacer referencia al máximo número de elementos en la pila.
Inserción (Push)
si sp=máximo entonces
mensaje (overflow)
en caso contrario
sp<-- sp+1
pila[sp]<-- valor
Eliminación (Pop)
si sp=0 entonces
mensaje (underflow)
en caso contrario
x<--pila[sp]
sp<--sp-1
Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz