Estructura Avanzada de Datos

Expositor: Isaías Osiel Fuentes Bautista
Tema: Estructura Avanzada de Datos
Fecha Exposición: 25/10/2008

ESTRUCTURA DE DATOS
En general pude entenderse que todo sistema informático puede realizar dos tares básicas: cálculo o gestión de información. Una Estructura de Datos es la implementación física de un tipo de datos abstracto.

Estructuras dinámicas de datos
En función de la forma en que se relacionan existen varios tipos de estructuras de datos. Este tipo de estructuras son autos referenciados, es decir, contienen entre sus campos un puntero de su mismo tipo. Las más utilizadas son: pilas, listas enlazadas, listas circulares, listas dobles, colas, listas.

Las pilas
Este tipo de estructuras se caracteriza porque todas las operaciones se realizan en el mismo lado. Es de tipo LIFO (Last In First Out), el último elemento en entrar es el primero en salir.

Las colas
Este tipo de estructuras se caracteriza porque insertamos los elementos por un lado y los extraemos por el otro lado. Es de tipo FIFO (First In First Out), el primer elemento en entrar es el primero en salir. Para gestionar la cola utilizaremos 3 punteros (para la pila solo eran necesarios 2 ).

Las listas Este tipo de estructuras se caracteriza porque los elementos están enlazados entre sí, de manera que además de las acciones habituales de insertar, extraer y visualizar también podremos buscar un elemento.

Listas Circulares.
las listas circulares con cabeceras se usa frecuentemente, en lugar de las ordinarias, debido a que muchas operaciones se pueden realizar e implementar mas fácilmente en las primeras que en las ultimas.

Listas Dobles.
Una lista doble es una colección de elementos lineales, llamados nodos, donde cada nodo esta dividido en tres partes.

ARBOL. Un árbol binario T se define como un conjunto finito elementos llamados nodos, de forma que:

a) T es vacío (en cuyo caso se llama árbol nulo o árbol vació) o
b) T contiene un nodo distinguido R, llamado raíz de T, y los restantes nodos de T forman un par ordenado de árboles binario disjuntos T1, y T2.

BIBLIOGRAFIAS

PROGRAMACION EN C++ ALGORITMOS, ESTRUTURA DE DATOS Y OBJETOS, LUIS JOYANES AGUILAR, EDIT. McGRAW HILL.
PROGRAMACION EN C. BYRON GOTFRIED. EDIT. MacGRAW HILL
TURBO C++ CON 236APLICACIONES, JULIEN HENNEFELD; EDIT. McGRAW HILL.
ESTRUCTURA DE DATOS EDITORIAL MAC GRAW HILL
ESTRUTURA DE DATOS JAYANES
ESTRUCTURA DE DATOS IGNACIO ZAHOENRO
TEMARIO 2005 DE BACHILLERES INDUSTRIALES PERITOS EN COMPUTACION DEL INSTITUTO FERDINANA LASSALLE.