![](//s1.studylibfr.com/store/data-gzf/171179d491efdf40d1443ffcfe5c4ca9/1/002895344.htmlex.zip/bg4.jpg)
Le type abstrait Dictionnaire
On cherche une structure de donn´ee, Dictionnaire, qui permette
D’ins´erer un couple (cl´e, donn´ee): Ins´erer(k,D).
Rechercher la donn´ee associ´ee `a une cl´e: Rechercher(k).
Supprimer la donn´ee associ´ee `a une cl´e: Supprimer(k).
On suppose
qu’une cl´e kidentifie une unique donn´ee
IExemple: num´ero de s´ecurit´e social →personne
IExemple: num´ero ISBN →livre
que kvit dans un univers U.
que Dvit dans un univers V.
IExemple: U=N,V= les livres.
IExemple: U=N,V= les chaˆınes de caract`eres.
IExemple: U= les chaˆınes de caract`eres, V= un num´ero de
t´el´ephone.
4