Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dinamicas
de Datos
Estructura y Organizacin de Datos
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
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
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