Introduction
Longtemps, le matériel informatique fut d'une puissance si limitée qu'il était nécessaire de programmer bien pour pouvoir programmer.
L'objectif de cette série d'article est de présenter au lecteur les structures de données [5] les plus couramment utilisées en informatique. Listes, tableaux, piles, files, arbres divers; nous tenterons de passer en revue la plupart de ces structures en présentant leurs intérêts et les algorithmes les mettant en oeuvre.
Afin de gommer le fossé séparant théorie et pratique, chacune des structures verra ses algorithmes associés présentés en pseudo-code puis implémentés en C. Nous invitons le lecteur à consulter l'ensemble des structures afin de toujours choisir la mieux adaptée au contexte de son programme.
Une structure de données est en informatique une structure agencée de façon logique et permettant un stockage d'informations facilitant les traitements ultérieurs; par exemple la recherche, l'insertion, la classification de ces éléments.