Contenu de la matière
- Chapitre 1 : Introduction aux pointeurs
- Introduction au langage C
- Allocation statique et dynamique
- Relation entre tableaux et pointeurs
- Chapitre 2 : Les listes linéaires chainées
- Définition,
- Fonction de base et manipulation
- Tri de listes
- Implémentation des listes avec la représentation contigüe
- Chapitre 3 : Les piles et les files
- Définitions
- Fonctions de base
- Utilisations
- Chapitre 4 : La récursivité
- Principe
- Conceptions d'algorithmes récursifs
- Sémantique de la récusions
- Passage d'algorithme récursifs en algorithmes itératifs
- La récursivité dans le langage C
- Chapitre 5 : Les arbres
- Définitions, fonctions de base
- Arbres binaires
- Arbres m-aires