6. Structures dynamiques linéaires non-récursives :
les fichiers

Un fichier (tel que défini en Pascal) est une structure homogène dont les différents éléments résident séquentiellement sur un support externe, principalement disques ou bandes magnétiques. Dans plusieurs implantations du Pascal il est aussi possible de déclarer des fichiers en accès direct, mais généralement leur taille doit être fixée à la création du fichier et ne peut pas évoluer en cours d'exécution; Ces fichiers à accès direct ne sont donc pas des structures dynamiques.

On peut considérer les fichiers séquentiels comme un cas particulier de chaînes avec les restrictions suivantes :

• insertion à la fin uniquement
• suppression de tous les éléments
• le chaînage des éléments est implicite
• on ne peut accéder à un élément que dans la mesure où l'on vient d'accéder à son prédécesseur. Seul le premier élément fait exception.

Déclaration : var NomInterne: file of TypeDeBase;

Du fait que le séquencement des éléments du fichier est implicite, une copie de l'élément courant est associée au fichier. Cela peut être interprété comme une fenêtre que l'on promène d'un élément à l'autre et qui permet de voir le contenu de l'élément courant. En Pascal, cette fenêtre contenant une copie de l'élément courant est accessible à l'aide de la notation de pointeur (NomInterne^), comme si la variable fichier (NomInterne) était un pointeur vers cet élément. Ceci n'est toutefois qu'un artifice de syntaxe, car on ne peut pas manipuler une variable de type fichier comme on manipulerait une variable de type pointeur

6.1. Primitives de manipulation

Table des matières.

Site Hosting: Bronco