Projet
La compagnie de taxis ``fabricando fit faber'', plus connue sous le nom 3F,
a un certain nombre de voitures et un certain nombre de chauffeurs.
A chaque fois qu'un chauffeur change de voiture, il rajoute une ligne contenant son nom et
le numéro de sa voiture à la fin du fichier fabricando.
Vous devez écrire un programme qui lit ce fichier d'un bout à l'autre une seule fois,
et remplit en même temps deux arbres binaires de recherche, l'un contenant les chauffeurs
et l'autre les taxis.
De plus dans le noeud correspondant à un chauffeur il y aura la tête de la liste chaînée des
taxis qu'il a conduits, de même que
dans le noeud correspondant à un taxi il y aura la tête de la liste chaînée des
chauffeurs qui l'ont conduit.
Après cela le programme écrira ces deux structures de données sur l'écran :
Fabert 6341WR51
Favre 7037YA51
Herrero 7037YA51
Lefébure 1423XC51 6341WR51
Lefèvre 7037YA51
LeGoff 1234XA51
Schmidt 1234XA51 1423XC51
Smith 1234XA51 7037YA51
1234XA51 LeGoff Schmidt Smith
1423XC51 Lefébure Schmidt
6341WR51 Fabert Lefébure
7037YA51 Favre Herrero Lefèvre Smith
Le programme ne devra contenir aucun tableau (autre que les chaînes de caractères).
Notez bien que lors de l'affichage, les noms des chauffeurs et les numéros des voitures
sont dans l'ordre lexicographique.
Vous pouvez vous inspirer du programme affabricando.c
pour lire le fichier.
documents à rendre
Vous devez rendre un programme écrit en C
sur une disquette ou envoyé par courrier électronique
à laurent.pierre@u-paris10.fr .
soutenance
Les projets sont à faire tout seul ou par groupe de deux.
La note dépendra beaucoup de votre aptitude à faire des modifications dans le programme
pendant la soutenance.
corrigé