Ce livre porte sur l'etude des structures de donnees, a savoir des constituants logiciels dont la qualite conditionne le bon fonctionnement et l'efficacite des applications informatiques. L'originalite de cet ouvrage reside essentiellement dans le lien qu'il etablit avec la discipline des methodes formelles pour le genie logiciel. Il montre comment il est possible de calculer les operations qui accompagnent une structure de donnees a partir d'une specification rigoureuse. L'auteur adopte a la fois une perspective historique et une demarche fonctionnelle. La premiere partie de l'ouvrage presente les bases de la discipline: la theorie des ensembles, l'etude de structures intermediaires (listes, arbres, sacs), et l'analyse des algorithmes. La seconde partie se focalise sur l'etude approfondie de cinq structures de donnees typiques: les ensembles simples, les ensembles composites, les files simples, les files de priorite, et les tableaux flexibles. Des exercices accompagnent chaque chapitre.