Création table de hachage
Bonsoir tout le monde !
j'ai un mini projet, s'il-vous-plaît aidez-moi !
Citation:
Concevoir réaliser et expérimenter un module permettant de caractériser la SD Table de hachage.
un tel module doit offrir les opérations suivantes :
créer une table de hachage vide
ajouter un clé donnée à la table de hachage
rechercher un élément d'une clé donnée dans la table de hachage
Donc je vais faire:
-- un module adressage: il localise la fonction de hachage (adressage.h)
Code:
unsigned adressage(unsigned char*, unsigned) /*qui rend l'entrée (indice entre 0..... m-1) de la clef fourni comme premier parametre*/
-- module table: il offre des services ( créer, ajouter, rechercher) permettant de gerer une table de hachage (table.h)
Code:
1
2
3
4
5
6
7
8
9
| struct noeud{ unsigned char* cle;
/*autre caractéristiques */
struct noeud suivant;
}
/*les service offerts*/
void creer( struct noeud*[], unsigned)
/* permet de créer une table de hachage vide*/
void ajouter(struct noeud*[], unsigned, unsigned char*)
struct noeud* recherche(struct noeud*[], unsigned, unsigned char*) |
-- module statistique les services offerts par le module doivent renseigner sur longueur min , max et moyenne de longueur de la liste linéaire et l'écart-type et nombre d'entrées vides.
merci bien de m'aider à résoudre ce mini projet.
