PILAS Y COLAS EN PROGRAMACION

Universidad Estatal de Milagro

UNIDAD ACADÉMICA EN CIENCIAS DE LA INGENIERÍA
Ingenieria en Sistemas Computacionales

PILAS Y COLAS
USO GENERALIZADO E IMPLEMENTACION

Darwin Salazar Ycaza
Roger Zurita Amaya
Manuel Abarca

Estructura de datos

Ing. Daniel Vera

Investigación Generalizada

Diciembre del 2012

3-do ing en sis a-1 andressalazaricaza@hotmail.com


INDICEIntroducción 2
Definición de una Estructura de Datos Dinámica 2
Las pilas 3
Las colas 3
Las listas 3
Pilas 3
Definición 3
Funcionamiento de una pila 4
Uso de pilas 4
Almacenamiento de la dirección de retorno 4
Almacenamiento local de datos 5
Paso de parámetros 5
Pila de evaluación 5
Puntero a la instancia actual 6
Envolvimiento del contexto de la subrutina 6
Otro estado deretorno 6
Colas 7
Definición 7
Funcionamiento de una cola 7
Uso de Colas 8
Aplicaciones generales de las pilas y colas 9
Relación entre pilas y colas 9
Conclusión 10
Bibliografía 10

PILAS Y COLAS
USO GENERALIZADO E IMPLEMENTACION

Introducción.
El uso de las estructuras dinámicas hoy en día en el mundo de la programación se está tomando un gran auge, ya que los equipos informáticosque existen actualmente tienen una gran capacidad de almacenamientos de datos antes de esto los programadores tenían una serie de variables que declaraban al principio del programa o de cada función. Estas variables, que reciben el nombre de ESTÁTICAS, tienen un tamaño asignado desde el momento en que se crea el programa.
Este tipo de variables son sencillas de usar y rápidas... si sólo vamosa manejar estructuras de datos que no cambien, pero resultan poco eficientes si tenemos estructuras cuyo tamaño no sea siempre el mismo.
Es decir se producirá un desbordamiento de datos ya que se sobre paso el límite de la variable ESTÀTICA que se esté utilizando.
La solución suele ser crear estructuras DINÁMICAS, que puedan ir creciendo o disminuyendo según nos interese. En los lenguajes deprogramación "clásicos", como C y Pascal, este tipo de estructuras se tienen que crear de forma básicamente artesanal, mientras que en lenguajes modernos como C#, Java o las últimas versiones de C++, existen esqueletos ya creados que podemos utilizar con facilidad.
Definición de una Estructura de Datos Dinámica.

Las estructuras dinámicas de datos son estructuras que crecen a medida que ejecutaun programa. Una estructura dinámica de datos es una colección de elementos – llamadas nodos - que son normalmente registros. Al contrario de un arreglo que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa, basada en los registros de almacenamiento de datos del programa.
Algunos ejemplos deestructuras de este tipo son:
Las pilas. Como una pila de libros: vamos apilando cosas en la cima, o cogiendo de la cima. Se supone que no se puede tomar elementos de otro sitio que no sea la cima, ni dejarlos en otro sitio distinto. De igual modo, se supone que la pila no tiene un tamaño máximo definido, sino que puede crecer arbitrariamente.
Las colas. Como las del cine (en teoría): la gente llega porun sitio (la cola) y sale por el opuesto (la cabeza). Al igual que antes, supondremos que un elemento no puede entrar a la cola ni salir de ella en posiciones intermedias y que la cola puede crecer hasta un tamaño indefinido.
Las listas, en las que se puede añadir elementos en cualquier posición, y borrarlos de cualquier posición.

Y la cosa se va complicando: en los árboles cada elementopuede tener varios sucesores (se parte de un elemento "raíz", y la estructura se va ramificando), etc.
Todas estas estructuras tienen en común que, si se programan correctamente, pueden ir creciendo o decreciendo según haga falta, al contrario que un array, que tiene su tamaño prefijado.
Pilas.
Definición.
Es una estructura de datos especial en donde la inserción y el borrado de los nuevos...