Listas
doble circulares
Implementación de pila
|
|
|
Listas
doble circulares |
|
Implementación de pila
|
|
Pilas
|
|||||||||||||||||||
|
Una pila es una secuencia de cero o más elementos
de un mismo tipo, que solamente puede crecer y decrecer por uno de sus
extremos. Se puede ver, como un caso particular de una lista, en la cual
las operaciones posibles se restringen, permitiendo el acceso a la estructura
únicamente por un extremo.
Diariamente vemos muchas situaciones que se pueden modelar mediante una pila. Por ejemplo, en un restaurante donde se colocan los platos unos encima de otros. Cuando llega un plato nuevo lo colocan sobre todos los existentes y cada vez que se necesita utilizar uno, toman el que se encuentra de primero(el ultimo que fue colocado). Las Pilas se denominan tambien estructuras LIFO (Last-In-First-Out) debido a que la característica básica es que el último en llegar es el primero en salir. Son muy utilizadas en programación, principalmente para evaluar expresiones, reconocer lenguajes, recorrer árboles y simular procesos recursivos. En todo momento , el unico elemento "visible " de la estructura es el último que se colocó. Se define entonces el Tope de la Pila como el punto donde se encuentra dicho elemento. De la misma manera se define la Base de la Pila como el punto donde se encuentra el primer elemento incluido en la estructura. Las pilas son utilizadas para solucionar una amplia variedad de problemas. Se utiliza en compiladores, sistemas operativos y en programas de aplicación. Cuando dentro de un programa se realizan llamadas a subprogramas, el programa principal debe recordar el lugar desde donde se hizo la llamada, de modo que pueda retomar allí cuando el subprograma se haya terminado de ejecutar. Otras aplicaciones: • Procedimientos. • Compiladores. • Programación de sistemas (para registrar llamadas a subprogramas, y recuperar los datos anteriores, o recuperar los parámetros). • Recuperación de elementos en orden inverso al que fueron obtenidos. • Parsers. Reconocedores sintácticos de los compiladores. Las pilas se debe implementar de forma dinámica, es decir, con punteros, pero tambien se puede realizar con arrays y usando una variable auxiliar, cima, que apunta al ultimo elemento de la pila. El uso de Arrays limita el máximo número de elementos que la pila puede contener. Tipos de Almacenamiento e Implementaciones:
|
|
listas doble circulares |
 |
Implementación de pila
|
|
Elaborado por ; Dinora
Soto Castillo,. |
Pascal
Dinora334@hotmail.com,
dinorasoto2004@yahoo.comWebMaster : CIIUNA