pilas

Pilas
Historia de las pilas:
El método de pila para la evaluación de expresiones fue propuesto en el año 1955 y dos años después patentado por Fiedrich L.Bauer, quién recibió en 1988 el premio "IEEE Computer Society Pioneer Award" por su trabajo en el desarrollo de dicha estructura de datos.
Concepto de pilas
Las pilas son estructuras de datos que tienes dos operaciones básicas: push (parainsertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out). Una posible implementación mediante listas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a laspilas es posible el uso de la recursividad (lo veremos en detalle en el tema siguiente). La variable que llama al mismo procedimiento en el q está, habrá que guardarla así como el resto de variables de la nueva llamada, para a la vuelta de la recursividad ir sacándolas , esto es posible a la implementación de pilas.

Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Porejemplo, la gestión de ventanas en Windows (cuando cerramos una ventana siempre recuperamos la que teníamos detrás). Otro ejemplo es la evaluación general de cualquier expresión matemática para evitar tener que calcular el número de variables temporales que hacen falta. Por ejemplo:


PILA DE LLAMADAS:

Es un segmento de memoria que utiliza esta estructura de datos para almacenar informaciónsobre las llamadas a subrutinas actualmente en ejecución en un programa en proceso. Cada vez que una nueva subrutina es llamada, se apila una nueva entrada con información sobre ésta tal como sus variables locales. En especial, se almacena aquí el punto de retorno al que regresar cuando esta subrutina termine (para volver a la subrutina anterior y continuar su ejecución después de esta llamada.Operaciones
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
Crear: se crea la pila vacía. (Constructor)
Tamaño: regresa el número de elementos de la pila. (Size)
Apilar: se añade un elemento a la pila. (Push)
Desapilar: se elimina el elemento frontal de lapila. ( Pop)Cima: devuelve el elemento que está en la cima de la pila. (Top o peek)
Vacía: devuelve cierto si la pila está vacía o falso en caso contrario (empty).



Aplicación:
Este tipo de estructura se utiliza en procesos que obliguen a respetar tareas iniciadas que para su finalización necesiten que otras previas terminen primero. Este es el caso del llamado múltiple de subprogramas, eneste caso cada subprograma que en su interior invoca a otro no puede terminar hasta que termine primero el que se ha llamado más recientemente. A esto se le conoce como "último en ser llamado, primero en completarse". En la estructura de una pila existen dos nombres claves que son: la cima es el elemento último que ha entrado y por tanto es el que debe salir antes que los demás. Fondo es el primerelemento ingresado y por tanto el último en salir.
¿Cómo implementar una pila en la programación?
Existen dos formas básicas
1. Mediante vectores del tipo de dato que se desea apilar.
2. mediante una lista sencilla.
Para ambos casos hay que realizar un TAD que lo represente.
3. El lenguaje java ya tiene una clase que representa a una Pila de cualquier elemento que se le enuncie.
Stacknombre = new Stack();
Ejemplo:
Stack pilaf = new Stack();
Pila .push ("Hola");
Pila .peek();
Pila. Pop ();
.1 Pila utilizando arreglos.
Una pila puede ser implementada usando un arreglo el cual se irá llenando en la forma usual, conjuntamente con este se tiene un atributo que almacena el índice de la última posición utilizada.).Si se implementa una pila utilizando un arreglo se...