Skip to content

d. Descripción de Estructuras de Datos Desarrolladas.

Angelo Ortiz Vega edited this page May 16, 2019 · 6 revisions

Lista Enlazada

Descripción: Las listas enlazadas son listas que están compuestas por nodos, estos nodos tienen el dato deseado y la dirección del siguiente nodo, en el caso del último nodo el siguiente tiene un valor de "null". Para acceder a la lista se tiene que tener la dirección del último nodo que se agrego y se va ir recorriendo la lista llamando al siguiente nodo encontrar el dato deseado o hasta llegar al final de la lista.

Implementación: Se implementan las listas enlazadas en dos funciones principales, para las listas de la función de los botones se utiliza una lista de listas, las listas tienen los valores de el nombre del botón y un valor de lista, al crear estas listas se crea una lista de nodos con los nombres y luego se mete la lista de los botones en una lista en el valor de list dentro de ella. Esta lista de listas se va utilizar para nombrar valores en la malla del juego y mandarlo al cliente por medio de los sockets. También se va utilizar una lista en el diccionario, para enlazar el valor de la linea con los valores de de los dos puntos adyacentes, para esto se va utilizar una lista que tenga dos valores ambos con los nombres de uno de los dos botones.

HashMap

Descripción: El HashMap es uno de los objetos mas utilizados, implementa la interficie Map y no es mas que un conjunto de key-value. En esto objeto puedes guardar cualquier tipo de objeto, asignándole una key a un value, para, mas tarde, poder recuperar ese objeto mediante la key. Al HashMap se le tienen que poner los tipos que va recibir para las key y el tipo que va devolver para el value cuando se crea. Tiene infinidad de usos, pero suele utilizarse para "agrupar" diferente información en un único objeto.