Vous êtes sur la page 1sur 5

Estructuras

Dinamicas
de Datos
Estructura y Organizacin de Datos

Maestro :Alfonso Recio


Hernandez

Daniel Flores Medina


Instituto Tecnologico de Aguascalientes
N Control: 14151133

Colas
Las colas no son ms que listas lineales de informacin a las cuales se accede de
un modo determinado lo que quiere decir que el primer dato en entrar es tambin
el primer dato en salir, en las colas no se permite el acceso aleatorio a ningn
elemento concreto, las inserciones para las colas se hacen al final de la lista.
Hay que tener en cuenta que las operaciones de recuperacin es destructiva
(elimina el elemento) de la cola, si no es almacenado en otro lugar se destruye.
Las colas se utilizan principalmente en las simulaciones, planificacin de sucesos,
y los procesos de entrada salida con buffer.

Pilas
Una pila es lo contrario de una cola, ya que su acceso es de tipo LIFO,(el ltimo
que entra es el primero que sale), imagine un montn de libros unos encima de
otros y para acceder al segundo por arriba del primero es necesario coger el
primero, su utilizacin principal es para el software de sistemas, compiladores,
interpretes.
Las dos operaciones bsicas, son las de almacenamiento y la de recuperacin,
que se llaman push (la de almacenamiento ) y pop (la de recuperacin), para
implementar una pila se necesitan las dos operaciones mencionadas con
anterioridad y una zona de memoria para utilizarla como pila, se puede utilizar un
array, o una zona asignada mediante asignacin dinmica de memoria. Al igual

que en las colas, la funcin de recuperacin elimina el valor de la lista, y si este no


se almacena en algn lugar, este se destruye.

Listas enlazadas
Al contrario que las pilas y las colas las listas enlazadas pueden acceder a una
zona de memoria de forma aleatoria, ya que cada trozo de informacin lleva un
enlace al siguiente elemento de la cadena. Una lista enlazada requiere una
estructura de datos compleja, al contrario que las colas o las pilas, que pueden
operar con elementos simples o complejos, adems una operacin de
recuperacin en una lista enlazada no elimina ni destruye el elemento de la lista.
Para poder eliminar un elemento de una lista es necesario utilizar una operacin
especifica de eliminacin.
Las listas enlazadas se utilizan principalmente para dos propsitos, crear arrays
de un tamao desconocido en memoria, y los archivos de almacenamiento en
disco para bases de datos, las listas enlazadas permiten insertar y eliminar nuevos
elementos.
Las listas pueden ser simplemente enlazadas o doblemente enlazadas, las
simplemente enlazadas contienen un enlace al elemento siguiente, las doblemente
enlazadas tanto al siguiente elemento como al elemento anterior de la lista.

Grafos

Un grafo es bsicamente un objeto geomtrico aunque sea un objeto


combinatorio, es decir, un conjunto de puntos y un conjunto de lneas tomado de
entre el conjunto de lneas que une cada par de vrtices.
Debido a su generalidad y a la diversidad de formas, resulta complejo tratar con
todas las ideas relacionadas con un grafo.
Los grafos son estructuras de datos no lineales que tienen una naturaleza
dinmica. Su estudio podra dividirse en dos grandes bloques:
Grafos Dirigidos: Los arcos en el grafo tienen una direccin asociada. El
primer elemento del arco es el origen y el segundo es considerado el
destino
Grafos no Dirigidos (pueden ser considerados un caso particular de los
anteriores): Los arcos en el grafo no tienen una direccin particular, es
decir, son bidireccionales.
Un grafo es una estructura de datos que almacena datos de dos tipos:
Vrtices o nudos, con un valor almacenado.
Aristas o arcos: cada una conecta a un vrtice con otro, y puede tener un
valor almacenado.

Arbol
Un rbol consta de un conjunto finito de elementos, llamados nodos y de un
conjunto finito de lneas dirigidas, llamadas ramas, que conectan los nodos. El
nmero de ramas asociado con un nodo es el grado del nodo.

Su importancia radica en que los rboles son grafos que conectan todos los
vrtices utilizando el menor nmero posible de aristas.
Un rbol es un conjunto de uno o ms nodos tales que:
1. Hay un nodo diseado especialmente llamado raz
2. Los nodos restantes se dividen en n >= 0 conjuntos distintos, T1 Tn, tal
que cada uno de estos conjuntos es un rbol. A T1 Tn se les denomina
subrboles del raz

Bibliografa
http://corp-digerp.galeon.com/Est_Lineales.htm
http://estucturandodatos.blogspot.mx/p/grafos-y-arboles.html
http://www.madsgroup.org/docencia/alg/pilas_colas_listas.pdf