Estrucutra de datos indices

Mejor la estructura de datos en C para estas dos situaciones?

Página 1 de 7

Mejor la estructura de datos en C para estas dos situaciones?
◦ Sign In ◦ Top Authors ◦ Terms of Service ◦ Contact Us ◦ Link to Us ◦ Blog • Home

English Language Content

http://es.w3support.net/index.php?db=so&id=670536

29/12/2010

Mejor la estructura de datos en C para estas dos situaciones?

Página2 de 7

http://es.w3support.net/index.php?db=so&id=670536

29/12/2010

Mejor la estructura de datos en C para estas dos situaciones?

Página 3 de 7

Mejor la estructura de datos en C para estas dos situaciones?

Yo un poco que decidir sobre este asunto a ver si puedo conseguirlo en un par de horas antes de la fecha límite para mi proyecto de la escuela se debe pero yo no entiendomucho de las estructuras de datos y necesito sugerencias ... Hay 2 cosas que tengo que hacer, es probable que utilizan diferentes estructuras de datos.

1. Necesito una estructura de datos para mantener registros de perfil. Los perfiles deben ser de búsqueda capaces por su nombre y número de seguridad social. El número de Seguro Social es único, así que probablemente pueda utilizarlo para mibeneficio? Supongo que los mapas de hash es la mejor apuesta aquí? Pero, ¿cómo puedo usar el número de Seguro Social en un mapa hash a usar eso como una ventaja en busca de un perfil concreto? Un básico y fácil de entender la explicación sería muy apreciada.

2. Necesito una estructura de datos para mantener registros sobre las ciudades. Necesito saber cuales son las ciudades con más visitantes, lasciudades menos visitadas y los clientes (el perfil es sacado de la estructura de datos en el # 1 para los datos sobre los clientes) que la visita de un específico ciudad.

Esta es la estructura de datos tercero que necesito para mi proyecto y es la estructura de datos que no tengo idea de por dónde empezar. Sugerencias en cuanto a qué tipo de estructura de datos a utilizar son apreciadas, si esposible, con ejemplos sobre la manera de antigüedad de la información anterior en negrita. Como una nota: La primera estructura de datos ya está hecho (he hablado de ello en una pregunta anterior). La segunda está publicada aquí en el # 1 y aunque los otros miembros del grupo están cuidando de que sólo necesita saber si lo que estamos tratando de hacer es el "mejor" enfoque. La tercera es el # 2, elque más necesitan ayuda. #: 670536 c data-structures hashtable hashmap tree User: Nazgulled

Comments for #: 670536
Tenga cuidado con los supuestos como "número de Seguro Social es único". * Se supone * que ser único, pero no hay garantías. ¿Crees que "el robo de identidad": ¿qué sucede cuando la víctima y ladrón necesidad de registros en su sistema ... #:484105 RBerteig Este es el problemacon preguntas de la tarea. En la vida real, tendría que utilizar una base de datos. Usted debe hacer preguntas cómo elegir a los índices derecho a optimizar las consultas. #:484106 nobugz Sí, pero esto es sólo un proyecto de la escuela, no hay necesidad de pensar en "el robo de identidad" o algo así. Esto es sólo para evaluar nuestros conocimientos, no es una aplicación real. #:484541 NazgulledAnswer: 670559

La respuesta correcta se encuentra en cualquier lugar entre un árbol de búsqueda equilibrado y una matriz. La situación que usted ha mencionado aquí y en otros hilos pierde en un punto muy importante: El tamaño de los datos que están manejando. Usted elige la estructura de datos y algoritmo (s) dependiendo de la cantidad de datos que tienen que manejar. Es importante que usted escapaz de justificar su elección (s). Utilizando un algoritmo general menos eficaz no siempre es malo. Ser capaz de respaldar sus decisiones (por ejemplo: la elección de especie de burbuja desde el tamaño de los datos Wikipedia artículo sobre los árboles. En cada nodo del árbol, que acababa de mantener un puntero (o de índice de la matriz) de los datos de la ciudad. No hay razón para hacer otra...