Tablas de Hash

Descripción



        Como aplicante debe conocer y manejar eficazmente las estructuras de datos con memoria dinámica y de recuperación de información rápida. Dentro de las estructuras de datos que por su naturaleza son idóneas para una recuperación rápida de información está la tabla de Hash.



Especificación



                Desarrollara una aplicación en lenguaje DEV C++ para manejar una tabla de Hash de 300 posiciones la cual implementara la resolución de colisiones mediante el método direccionamiento abierto.



                La aplicación presentará el siguiente menú:



Carga de archivo
Búsqueda
Ubicación
Eliminación
Salir


Carga de archivo

                Al seleccionar esta opción el usuario, la aplicación preguntará por la ruta donde se encuentra el archivo de texto a ser cargado. El archivo contendrá un registro por línea y los campos estarán separados por el símbolo de punto y coma. La estructura del registro es la siguiente:



Nombre

Longitud de caracteres

DPI

13

Primer nombre

25

Segundo nombre

25

Primer apellido

25

Segundo apellido

25

Dirección

50

Correo Electrónico

50

Teléfono

15



                Los campos requeridos serán DPI, Primer nombre, Primer apellido, todos los demás serán opcionales, esto quiere decir que si no existe alguno de ellos, en el archivo de entrada habrá dos puntos y coma seguidos (“;;”).



                La llave sobre la cual se harán los cálculos de dirección será el DPI.



Búsqueda

                Cuando se seleccione esta opción, la aplicación preguntará por el número de DPI, el cual buscará en la tabla. Al encontrar el registro, desplegará la información completa del mismo. En caso de no encontrar la llave, desplegar el mensaje que no se encontró el mismo.

Ubicación

                Esta opción funcionará similar a la anterior, con la diferencia que solo mostrará en que posición de la tabla se encuentra el registro en cuestión.



Eliminar

                Esta opción elimina toda la información de la tabla, liberando toda la memoria dinámica que se haya solicitado.



Salir

                Termina la ejecución del programa.