La première structure étudiée dans le cadre de l’apprentissage de l’algorithmique est la structure de file séquentielle ou séquence. Cette étude permet d’introduire la notion d’accès séquentiel à une information. Une file se comporte comme une bande magnétique ou un fichier informatique dont doit rechercher une donnée particulière en défilant ses données les une après les autres jusqu’à retrouver celle que l’on cherche. Dans la réalisation d’algorithme sur cette structure de donnée on sera amené à définir des primitives et des opérations de lecture, d’écriture, de test de fin et de début de structure.
Parmi les principaux algorithmes étudiés on trouve:
Accès par position d'une file
Accès associatif
Recherche du maximum et du minimum dans une file ordonnée
Copie d'une file
Concatenation de deux files
Eclatement pair-impair
Eclatement en monotonies
Interclassement de deux files
Insertion d'un elément dans une file
Supression d'un élément dans une file
copyright A rchitectures A pplicatives A vancées A3-Soft