Information

Deadline Καμία προθεσμία
Submission limit No limitation

Συνδεθείτε

[5.1] Système de fichiers [Suppl.]

Un élément nommé sur un disque dur est soit un fichier (contenant des données et une date de création) soit un répertoire (contenant des éléments nommés qui peuvent être eux-mêmes des fichiers ou des répertoires, et une date de création).

Définissez un type Element (dont les constructeurs sont Fichier avec les champs nom, donnee, dateCreation et Dossier avec les champs nom, elements, dateCreation) pour représenter les éléments nommés (comme un arbre dont les feuilles sont les fichiers).

Définissez ensuite une fonction trouveFichier qui, à partir d'un nom, recherche un fichier portant ce nom et retourne le chemin complet pour parvenir à ce fichier. Ainsi, si un répertoire contient trois éléments nommés a, b, et c et que b est un répertoire contenant les fichiers x et y, la fonction devrait renvoyer, pour x, le chemin [b, x]. (On suppose que tous les fichiers et répertoires ont des noms différents.)


Le code