1. Les bases -- Mathématiques pour les structures de données -- Spécifications+Fonction d'abstraction+Calcul=Programmes -- Étude de quelques structures -- Analyse d'algorithmes -- Exemples -- 2. Structures de données fondamentales : spécification et mises en œuvre -- Ensembles de clés scalaires -- Ensembles de clés structurées -- Files simples -- Files de priorités -- Tableaux flexibles -- Annexes.-Propriétés générales des ensembles -- Propriétés des relations binaires -- Propriétés des fonctions -- Propriétés des entiers