Jeudi 22 avril 2021 de 10h à 12h puis de 14h à 16h, en ligne
Cet exposé vise à présenter l’implantation des structures de données usuelles en langage C. La connaissance de ces structures est un prérequis pour une bonne compréhension car seuls des rappels succincts sont faits sur leurs utilités et opérations. On se concentre sur les aspects techniques d’implantation inhérents au langage C, utilisant majoritairement des pointeurs à cause de l’absence de types de base élaborés. Les structures de données suivantes sont étudiées : listes chaînées, tables de hachage, piles, files, arbres, files de priorité, graphes.