Estructura De Datos Dinamicos

Estructura de datos

Javier Orlando Camacho Rosas
Ingeniería de sistemas

Presentado a:
Edgar Mauricio Ruiz

Fundación universitaria panamericana
Area: estructura de datos
Bogotá D.C
2012

Colas (informática)

La cola en informática también considerada fila es una estructura de datos caracterizada por ser una secuencia de elementos en la que la que podemos trabajar con 2operaciones que son de inserción con  push y se realiza por un extremo y la operación de extracción  con pop por el otro
Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datosabstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.

La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.

Por esta razón la cola es denominada unaestructura F.I.F.O., o simplemente una lista F.I.F.O., esto representa el acrónimo de las palabras inglesas “first in, first out” (primero en entrar, primero en salir). Gráficamente podemos 

Para trabajar con una cola, así como para cualquier tipo de estructura abstracta, tendremos que definir las operaciones que representen el comportamiento de la misma, para de esta manera poder utilizarlas.Dichas operaciones son:
* Crear cola.
* Insertar elemento.
* Retirar elemento.
* Cola vacía.
* Vaciar cola.

Cola de prioridad

Una cola de prioridad es una estructura característica, donde se pude retirar e insertar un ítem teniendo en cuenta la clave más grande o más chica (según la implementación) definida por el programador. Si los ítems tienen claves iguales, entoncesla regla usual utilizada es que el primer ítem insertado es el que se retirará primero.

Algunas aplicaciones de éste tipo de estructura son: la representación simulada de eventos dependientes del tiempo, como por ejemplo el funcionamiento de un aeropuerto, controlando partidas y aterrizajes de aviones. Otro ejemplo puede verse en los sistemas informáticos, el CPU asigna prioridades a lasdistintas tareas que debe ejecutar y las inserta en su cola, para de esta manera realizarlas en el orden correcto (multitareas).

Podemos representar una cola de prioridad como una lista contigua ordenada, en la cual retirar un ítem es una operación inmediata, pero la inserción tomaría un tiempo proporcional al número de elementos que se encuentren en la cola, hay que tener en cuenta que dichaoperación se debe realizar en forma tal que la cola quede ordenada. Otra forma de representación es a través de una lista desordenada, en la cual el proceso de inserción es inmediato, pero el de extracción es muy lento, ya que debo recorrer toda la cola para encontrar el ítem que debo retirar.

Pilas (informática)

Una pila  es una lista ordinal o estructura de datos en la que el modo de acceso asus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.

Para el manejo de una pila utilizamos dos operaciones las cuales son las mismas que manejan y que mencione conlas colas una es la de inserción que es push y la otra es de retirar o desapilar que es pop.

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado. La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el siguiente que se retira, Por...