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

Publicado en Estructura de datos

Suscríbete:

who's online