Operaciones en PILAS
- En la pila S, insertar un elemento e: push(S,e).
- Retirar un elemento de la pila S: pop(S).
- Verificar si la pila S está vacía: stackempty(S).
- Saber cuál es el elemento en la cima de la pila S: stacktop(S).
La Operación PUSH
Esta operación sirve para insertar un elemento e en la pila S, lo vamos
a escribir como: push(S,e).
Después de hacer esta operación sucede que: El elemento en la cima de la
pila S ahora es e.
(1) La operación push recibe: la dirección de una
estructura pila y un elemento entero.
(2) Incrementa el tope (cima) de la pila para agregar el elemento en
una posición libre de la pila.
(3) Asignando el valor e en la casilla S->top.
La Operación POP
Esta operación sirve para retirar el elemento en la cima de la pila S,
lo vamos a escribir como: pop(S,e).
(1) La función devuelve un tipo entero al recibir la dirección de una
variable de tipo estructura pila (struct stack *). Las líneas (4) y (5) son
las más importantes ya que se almacena el valor que ser devuelto
y se decrementa el tope de la pila.
La Operación STACKTOP
Esta función debe devolver un número entero y dejar la pila sin
cambio.
Para esto:
- pop(&A).
- Mostrar el elemento A.
- push(&A,elemento).
El siguiente segmento de código ilustra cómo se han
usado las funciones antes creadas para implementar Stacktop, por supuesto que
se pueden separar y crear una nueva función que haga lo mismo:
La Operación
Stackempty
La operación stackempty se describe en el siguiente
segmento de código:
