PRACTICA # 4

OBJETIVO:

Preguntas:
1. Explicar el algoritmo para leer un dato (POP), indicar las lneas de cdigo correspondientes
con su respectivo diagrama de bloques.

1. Hacemos que nodo apunte al primer elemento de la pila, es decir a Pila.
2. Se asigna a Pila la direccin del segundo nodo de la pila: Pila=Pila->siguiente.
3. Guardamos el contenido del nodo para devolverlo como retorno, recuerda que la
operacin pop equivale a leer y borrar.
4. Liberamos la memoria asignada al primer nodo, el que queremos eliminar.

int Pop(Pila *pila) {
pNodo nodo;
int v;
nodo = *pila;
if(!nodo) return 0;
*pila = nodo->siguiente;
v = nodo->valor;
free(nodo);
return v;
}
2. Explicar el algoritmo para insertar un dato (PUSH), indicar las lneas de cdigo
correspondientes con su respectivo diagrama de bloques.