Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD LISTA CIRCULAR TAD MULTI-LISTA - Coggle Diagram
TAD LISTA CIRCULAR
TAD MULTI-LISTA
Estructura de Datos Multilistas
Utilizada para crear Lista De Multiples Niveles
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 es importante distinguir los distintos campos puntero para realizar los recorridos adecuados y evitar confusiones.
Estructura básica para Sistemas de Bases de Datos en Red.
Las multilistas son recomendables cuando la búsqueda se hace sobre un solo atributo. En caso de necesitarse una combinación de atributos es preferible usar listas invertidas
Permiten
Llegar a un registro por diferentes caminos. El camino lo determina el campo clave sobre el cual se haga la búsqueda
Clases Genéricas de Multilistas
Se utilizan cuando definimos una nueva clase y debemos conocer el tipo de dato con el que trabajaremos.
Si queremos realizar una operación específica dentro de esta nueva clase, sea cual sea el tipo de datos que va a recibir, podemos hacer uso de los tipos genéricos.
Este tipo genérico asumirá el tipo de dato que realmente le pasaremos a la clase.
Lista Cirular Es
Una especie de lista enlazada simple o doblemente enlazada, pero que posee una característica adicional para el desplazamiento dentro de la lista, “ésta no tiene fin”. Para que la lista sea sin fin, el puntero siguiente del último elemento apuntará hacia el 1er elemento de la lista en lugar de apuntar al valor NULL.
Lista Circular
Multi-Lista
Operaciones básicas con listas circulares
Agregar(v): inserta un nuevo nodo v inmediatamente después del cursor; si la lista está vacía, entonces v se convierte en el cursor y su apuntador sig apunta a el mismo.
Remover(): borra y regresa el nodo v inmediatamente después del cursor (no el propio cursor, a menos que este sea el único nodo); si la lista queda vacía, el cursor es puesto a null.
Avanzar(): avanza el cursor al siguiente nodo en la lista.
Lista Circular
Características
No existe algún elemento que apunte a NULL
Se integra una estructura tipo anillo
Solo hay una cabeza
La cabeza siempre será el siguiente enlace para algún nodo
Se pueden llegar a crear recorridos en bucles infinitos
Beneficios de las Listas Circular
El orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento
Marvin Montenegro
8-797-744