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