Multilistas
Páginas: 4 (918 palabras)
Publicado: 29 de marzo de 2012
LISTAS ENTRELAZADAS O MULTILISTAS
Las MultiListas se pueden definir como listas de listas; es decir, listas que tienen una lista como parte de la información que almacenan. A continuacióngráficamente presento una MultiLista; en el caso de esta lista, cada uno de sus nodos guarda cierta información, un apuntador al siguiente nodo y un apuntador al nodo de una segunda lista. A continuación semuestra el Esquema de una Multilista.
[pic]
Esquema de una Multilista
TIPS:
1. La anidación de listas puede hacerse en diferentes niveles.
2. En el diagrama anterior cadanodo de la segunda lista podría tener un apuntador a otra tercera lista y así tantos niveles como sea necesario.
3. Es importante considerar, que la representación del problema debe sercomprensible.
4. Por lo tanto, se debe guardar un equilibrio entre la cantidad de listas que se utilicen y la claridad de la solución que se esté alcanzando.
Anidación de una MultiListaen Tres Niveles:
En el primer nivel, cada nodo almacena cierta información y un apuntador a otro nodo del mismo tipo. Dentro de esa información, existe un apuntador a otra lista (la del segundonivel). Por lo tanto, a las listas del segundo nivel (hay tantas listas, como nodos haya en el primer nivel) se llega por medio de los nodos de la primera lista. A su vez, los nodos de la segunda listacontienen información y un apuntador a otro nodo de la misma lista. Dentro de su información hay un apuntador a una lista (la del tercer nivel). Habrá tantas listas en el tercer nivel, como nodos hayaen cada una de las listas del segundo nivel, y el acceso a las mismas se da a través de dichos nodos.
[pic]
Esquema de una Multilista en tres Niveles
A continuaciónplanteo una de las formas para definir una Estructura de Datos con MultiLista:
▪ En la clase NodoLista se incluye un atributo adicional en el nodo de la lista del primer nivel; es decir, el nodo...
Las MultiListas se pueden definir como listas de listas; es decir, listas que tienen una lista como parte de la información que almacenan. A continuacióngráficamente presento una MultiLista; en el caso de esta lista, cada uno de sus nodos guarda cierta información, un apuntador al siguiente nodo y un apuntador al nodo de una segunda lista. A continuación semuestra el Esquema de una Multilista.
[pic]
Esquema de una Multilista
TIPS:
1. La anidación de listas puede hacerse en diferentes niveles.
2. En el diagrama anterior cadanodo de la segunda lista podría tener un apuntador a otra tercera lista y así tantos niveles como sea necesario.
3. Es importante considerar, que la representación del problema debe sercomprensible.
4. Por lo tanto, se debe guardar un equilibrio entre la cantidad de listas que se utilicen y la claridad de la solución que se esté alcanzando.
Anidación de una MultiListaen Tres Niveles:
En el primer nivel, cada nodo almacena cierta información y un apuntador a otro nodo del mismo tipo. Dentro de esa información, existe un apuntador a otra lista (la del segundonivel). Por lo tanto, a las listas del segundo nivel (hay tantas listas, como nodos haya en el primer nivel) se llega por medio de los nodos de la primera lista. A su vez, los nodos de la segunda listacontienen información y un apuntador a otro nodo de la misma lista. Dentro de su información hay un apuntador a una lista (la del tercer nivel). Habrá tantas listas en el tercer nivel, como nodos hayaen cada una de las listas del segundo nivel, y el acceso a las mismas se da a través de dichos nodos.
[pic]
Esquema de una Multilista en tres Niveles
A continuaciónplanteo una de las formas para definir una Estructura de Datos con MultiLista:
▪ En la clase NodoLista se incluye un atributo adicional en el nodo de la lista del primer nivel; es decir, el nodo...
Leer documento completo
Regístrate para leer el documento completo.