Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 1)Développer module table -> table de hachage
- 2)utilisées pour ranger des produits d'épicerie
- 3)limité dans nombre de produits qu'elle peut vendre
- 4)clé = numero de produit unsigned int //
- float information associée = prix //
- 5)Prévoir de l'utiliser avec un autre type
- 6)Accès à emplacement d'une clé -> fonction de hachage pour obtenir
- l'indice de sa place dans le tableau de TAILLE FIXE qui MODELISE LA
- TABLE. //
- 7)table de hachage capacité maximale m fixée à l'initialisation//
- 8)Prévoir une gestion de collision par adressage ouvert
- 9)Prévoir la possibilité de pouvoir fixer la fonction de hachage de son
- choix (fournissant un entier inférieur à m à partir d'une clé) au moment
- de l'initialisation)
- //10)Prévoir possibilité d'un re-hachage linéaire quadratique ou double
- 11)type abstrait -> suppression de l'entrée correspondant à une clé
- 12)Fonction insertion + recherche d'une clé//
- 13)fonction affichage de l'état de la table, et de la clé dans chaque
- cases non vides//
- 14)Affichage Nombre d'essai réalisé pour afficher cette clé//
- 15)Fonctions retourner ou modifier infos d'une clé
- //Fonction de hachage et rehachage géré avec des pointeurs de fonction
- ->permet de comparer des performances sur la base d'un même programme
- dans lequel on injecte des stratégies différentes.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement