Estructura pilas

1385 palabras 6 páginas
I. INTRUDUCCION

El objetivo de este articulo es que el lector comprenda el empleo de las pilas.
Para explicar el algoritmo he elegido utilizar una lista enlazada simple. Por lo tanto la comprensión de las listas enlazadas es necesaria.
II. Definición

La pila es una estructura de datos que permite almacenar datos en el orden LIFO (Last In First Out) en español, último en entrar, primero en salir).
La recuperación de los datos es hecha en el orden inverso de su inserción.

Para la implementación he elegido una lista enlazada simple, presentada sobre la vertical.
Ya que la inserción es siempre hecha al inicio de la lista, el 1er elemento de la lista será el ultimo elemento ingresado, por lo tanto estará en la cabeza de la
…ver más…

Las etapas: * el puntero sup_elemento contendrá la dirección del 1er elemento * el puntero inicio apuntará hacia el 2do elemento (después de la eliminación del 1er elemento, el 2do elemento estará en la cabeza de la pila) * el tamaño de la pila disminuirá un elemento.

La función int desapilar (Pila * tas){ Elemento *sup_elemento; if (tas->tamaño == 0) return -1;

Documentos relacionados