C++ POOL — DAY 02 AFTERNOON

Écrire soi-même les quatre grandes façons de ranger des données, puis les rendre capables d'accueillir n'importe quel contenu.

L'après-midi couvre les structures de données fondamentales de l'informatique, celles que tous les langages fournissent et qu'on gagne à avoir écrites au moins une fois. Le vrai exercice arrive ensuite : réécrire les mêmes structures pour qu'elles acceptent n'importe quel type de données, ce qui prépare directement les templates C++.

Implémentation en C d'une liste chaînée de double, puis de la même liste en version générique à base de void *, et enfin d'une pile et d'une file écrites comme de simples wrappers au-dessus de cette liste générique ; plus un arbre binaire de double.