Abstract:
La majorité des algorithmes efficaces optimisent le stockage des données afin d’assurer une meilleure gestion de la mémoire. De ce fait, l’utilisation des structures de données en algorithmique s’avère importante pour une meilleure visibilité et exécution des programmes.
En général, les structures de données sont réparties en cinq catégories, à savoir :
Les structures de données séquentielles (Tableaux)
Les structres de données linéaires (Listes chainées)
Les arbres
Les graphes
Les fichiers
Ce polycopié est le fruit d’effort de plusieurs années d’enseignement du module algorithmiques 2 et structures de données avancés à l’Ecole Supérieure en Sciences Appliquées de Tlemcen. Il contient sept chapitres de cours portant principalement sur les structures de donnée ainsi que les concepts utilisés pour les implémenter et les manipuler. Plusieurs exercices sont aussi présentés sous forme de travaux dirigés et de travaux pratiques avec solution en langage C afin de mieux comprendre l’utilisation et la manipulation des structures de données expliquées préalablement.
