ESTRUCTURA PILA

ESTRUCTURA PILA
Una pila representa una estructura lineal de datos en la que se puede agregar o quitar
elementos únicamente por uno de los dos extremos. En consecuencia, loselementos de
una pila se eliminan en orden inverso al que se insertaron; es decir, el último elemento
que se coloca en la pila es el primero que se saca. Debido a esta característica, se leconoce
como estructura LIFO (Last-Input, First-Output: el último en entrar es el primero en salir).
Las pilas son estructuras de datos lineales, como los vectores, ya que loscomponentes
ocupan lugares sucesivos en la estructura y cada uno de ellos tiene un único sucesor
y un único predecesor, con excepción del último y del primero, respectivamente.
Una pila se defineformalmente como una colección de datos a los cuales se puede
acceder mediante un extremo, que se conoce generalmente como tope.
Las pilas son utilizadas ampliamente para solucionaruna amplia variedad de problemas. Se utiliza en compiladores, sistemas operativos y en programas de aplicación. Su implementación se puede hacer mediante Arrays y mediante listasenlazadas. Algunos ejemplos de sus aplicaciones podrían ser los siguientes: - Los navegadores de internet almacenan en una pila las direcciones de los sitios más recientemente utilizados. -Los editores de texto proporcionan normalmente un botón deshacer que cancela las operaciones de edición recientes y restablece el estado anterior del documento.
OPERACIONES CON UNAPILA
Apilar push().- Función que inserta un dato en la pila
Desapilar Pop().-Función que devuelve el dato de la cima de la pila y también elimina el dato de la pila
PILA_VACIA ().-Función que devuelve NULL si la pila está vacía, y la dirección del Tope si no está vacía.
Peek().- Función que devuelve el dato de la cima de la pila sin eliminar el dato de la pila