Changes between Version 15 and Version 16 of CaoCourseTme2

Timestamp:

Feb 16, 2007, 6:39:58 PM (18 years ago)

Author:

franck

Comment:

--

CaoCourseTme2

@@ -57 +57 @@
  *  {{{dico.c, dejavu.c, namealloc.c ..}}} fonctions de gestion des tables pour trois types d'usage
  *  {{{man1/tool.1 ....................}}} fichier au format man
+
+= Principe de fonctionnement d'une table de hachage =
+
+Une table de hachage est une structure de donnÃes permettant de stocker des
+éléments de la forme (clé, valeur). Le plus souvent la clé est une chaîne de
+caractères. La valeur peut être un nombre ou une structure quelconque.
+
+On accède à un élément à partir de sa clé. Les deux principales actions
+sont l'ajout d'un élément (add) et la recherche d'un élément (get).
+get prend en paramètre la clé de l'élément recherché. Si l'élément existe
+elle rend la valeur associée.
+add prend en paramètre le couple (clé, valeur). Si l'élément existe, elle change
+sa valeur, sinon elle créé l'élément.
+
+Il existe plusieurs manières de construire une table de hachage. La plus simple et aussi la plus rapide
 
 = Questions =
@@ -427 +442 @@
 
  *  Pourquoi définit on la structure {{{hte_item_s}}} ici ?
+ *  Dans la structure {{{hte_item_s}}} le champ KEY est un tableau de taille indéfinie.
+    Quel différence y aurait-il avec une définition du type {{{char *KEY}}} ?
  *  La variable {{{root_namealloc}}} est static. Qu'est-ce que cela veut dire ?
  *  Donner les autres usages du mots clé static en langage C.