Ejemplo De Multilistas En C++

MULTILISTAS
________________________________________
1. TDA FRENTE A ESTRUCTURA DE DATOS.
• Tipo de Dato Abstracto (TDA): Modelo formal de un ente junto con un conjunto de operaciones definidassobre el modelo que nos permite procesarlo.
• Estructuras de Datos: Organización lógica de la información con que representamos los Datos.

2. ENTIDADES Y RELACIONES.
Tipos de Relación:
• Uno auno (Ejemplo: Nombre D.N.I.).
• Uno a muchos (Ejemplo: Equipo > Jugador).
• Muchos a muchos (Ejemplo: Alumno Asignatura).
Representación de relaciones muchos a muchos.
• Matriz.
• Listas.• Multilistas.

3. ESTRUCTURA DE DATOS MULTILISTA
• Conjunto de nodos en que algunos tienen más de un puntero y pueden estar en más de una lista simultáneamente.
• Para cada tipo de nodo esimportante distinguir los distintos campos puntero para realizar los recorridos adecuados y evitar confusiones.
• Estructura básica para Sistemas de Bases de Datos en Red.

4. IMPLEMENTACIÓN DEMULTILISTAS
Dados dos tipos de entidades, TipoA y TipoB, se necesitan:
• Dos nuevos tipos correspondientes a los nodos para cada clase de entidad, que junto con la información propia de la entidad incluyelos punteros necesarios para mantener la estructura.
• typedef struct NodoTipoA {
• TipoA Info;
• NodoRelacion *PrimerB;
• } NodoTipoA;
•
• typedef struct NodoTipoB{
• TipoB Info;
•NodoRelacion *PrimerA;
• } NodoTipoB;

• Una estructura para agrupar los objetos de cada tipo de entidad (Array, Lista,Árbol, Tabla Hash, ...).
• Un TDA Nodo Relacion que incluye un puntero porcada lista así como información propia de la relación.
• typedef struct NodoRelacion {
• NodoTipoA *SiguienteA;
• NodoTipoB *SiguienteB;
• campo1;
• ........
• campo_n;
• }NodoRelacion;

• Un nodo Multilista que engloba los distintos tipos de nodos (entidad A, entidad B y relación). El tipo de dato para construir esto es el registro variante:
• typedef enum...