analisis

Estructura de datos
Pila
Definición: Es una colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope.

Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos, considerando a este grupo de elemento un grupo ordenado teniendo en cuenta que el orden de los mismosdepende del tiempo que lleven "dentro" de la estructura. En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron, Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila.

Debido a esta característica, se le conoce como estructura LIFO como acrónimo de las palabras inglesas(last input, first output); en español, último en entrar, primero en salir. Las pilas son frecuentemente utilizadas en el desarrollo de sistemas informáticos y software en general. Por ejemplo, el sistema de soporte en tiempo de compilación y ejecución del Pascal utiliza una pila para llevar la cuenta de los parámetros de procedimientos y funciones, variables locales, globales y dinámicas. Estetipo de estructuras también son utilizadas para traducir expresiones aritméticas o cuando se quiere recordar una secuencia de acciones u objetos en el orden inverso del ocurrido.
Ejemplo: 1 PILA DE SEIS ELEMENTOS

[ F ]
[ E ]
[ D ]
[ C ]
[ B ]
[ A ]


El elemento más alto es f, d es más alto que c, b y a, pero menor que e y f. Una pilase utiliza para cálculos o para ejecución de instrucciones, puede implantarse por hardware de diseño especial o en memoria controladas por programas.



Ejemplo: 2

La recuperación de los datos es hecha en el orden inverso de su inserción. Para la implementación se ha 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 último elemento ingresado, por lo tanto estará en la cabeza de la pila. No se ha utilizado un puntero fin, como lo hice en el caso de la lista enlazada simple, ya que el objetivo no es el de tratar una lista enlazada, sino una pila. Lo interesante es que el último elemento ingresado, será el 1er elemento recuperado.


Característica: Se dice que unaestructura de esta naturaleza tiene una disciplina de acceso, según la cual, el último objeto en entrar será precisamente el primero en salir; esta disciplina es en ocasiones referida como UEPS, por sus siglas. Desde el punto de vista formal, como una estructura de datos abstracta, podemos definir una pila de algún tipo de datos objeto, mediante las siguientes operaciones y restricciones para toda lapila P y objeto b:
Crea : 0 ' {Pilas}
Pon : {Pilas} x {Objetos} ' {Pilas}
Quita : {Pilas} ' {Pilas}
Tope : {Pilas} ' {Objetos}
Vacía : {Pilas} ' {falso, verdadero}


Quita (Pon (P,b)) = P
Tope (Pon (P,b)) = b
Vacía (crea ()) = verdadero
Vacía (Pon (P,b)) = falso
Quita (crea ()) = error
Tope (crea ()) = error

Tenemos una función Crea que construye o inicializa pilas, lasfunciones PON y QUITA para insertar y remover objetos de una pila, respectivamente; la función TOPE, que entrega el último objeto insertado en la pila, y la función VACÍA para saber si una pila contiene o no algún objeto. Además, se define como error intentar remover objetos o consultar el tope de una pila vacía. La forma común de implantar una pila en la memoria de una computadora es mediante unarreglo unidimensional con un apuntador que indique el tope. Este apuntador puede contener el índice del primer espacio disponible, o el último ocupado; la decisión no afecta en mayor grado la implantación; pero es conveniente seguirla rigurosamente en todas las pilas que utilice un programa para evitar errores; en lo siguiente, indicará el último lugar ocupado.

Es necesario crear o limpiar una...