Structures de données séquentielles

Notions	Commentaires
Structure de liste. Implémentation par un tableau, par des maillons chaînés.	On insiste sur le coût des opérations selon le choix de l’implémentation. Pour l’implémentation par un tableau, on se fixe une taille maximale. On peut évoquer le problème du redimensionnement d’un tableau.
Structure de pile. Structure de file. Implémentation par un tableau, par des maillons chaînés.
Structure de tableau associatif implémenté par une table de hachage.	La construction d’une fonction de hachage et les méthodes de gestion des collisions éventuelles ne sont pas des exigibles du programme.
Sérialisation.	On présente un exemple de sérialisation d’une structure hiérarchique et d’une structure relationnelle.

On présente les structures de données construites à l’aide de pointeurs d’abord au tableau avant de guider les étudiants dans l’implémentation d’une telle structure.