Pilas

FUNCIONES DE UNA PILA

A. Inicialización

Modelo de la función:
void inicialización (Pila *tas);

Esta operación debe ser hecha antes de cualquier otra operación sobre la pila.
Estainicializa el puntero inicio con el puntero NULL, y el tamaño con el valor 0.

La función
void inicialización (Pila * tas){
tas->inicio = NULL;
tas->tamaño = 0;
}

B. Inserción de un elemento en lapila

A continuación el algoritmo de inserción y registro de los elementos:
• declaración del elemento a insertar
• asignación de la memoria para el nuevo elemento
• rellenar el contenido delcampo de datos
• actualizar el puntero inicio hacia el 1er elemento (la cabeza de la pila)
• Actualizar el tamaño de la pila.

Modelo de la función:
int apilar (Pila *tas, char *dato);

Laprimera imagen muestra el inicio de la inserción, por lo tanto la lista de tamaño 1 después de la inserción. La característica de la pila no es muy apreciada con un solo elemento, ya que es el único arecuperar.


En cambio la 2da imagen nos permite observar el comportamiento de la pila.
Lo que debemos retener es que la inserción siempre se hace en la parte superior de la pila (al inicio de lalista).


La función
/* apilar (añadir) un elemento en la pila */
int apilar (Pila * tas, char *dato){
Elemento *nuevo_elemento;
if ((nuevo_elemento = (Elemento *) malloc (sizeof(Elemento))) == NULL)
return -1;
if ((nuevo_elemento->dato = (char *) malloc (50 * sizeof (char)))
== NULL)
return -1;
strcpy (nuevo_elemento->dato, dato);
nuevo_elemento->siguiente =tas->inicio;
tas->inicio = nuevo_elemento;
tas->tamaño++;
}

Eliminar un elemento de la pila
Para eliminar un elemento de la pila, simplemente hay que eliminar el elemento hacia el cualapunta el puntero inicio.
Esta operación no permite recuperar el dato en la cabeza de la pila, solo eliminarlo.

Modelo de la función:
int desapilar (Pila *tas);

La función devuelve -1 en caso de...