05. Structures de Données de Base
Tableaux, listes chaînées, piles, files et leurs opérations.
Comment organiser les données en mémoire? Le choix de structure détermine la performance de votre programme.
Chaque structure a ses forces: le tableau pour l’accès rapide par index, la liste chaînée pour l’insertion rapide, la pile pour LIFO, la file pour FIFO. Choisir la mauvaise structure peut transformer un programme rapide en programme inutilisable.
| Opération | Tableau | Liste chaînée |
|---|---|---|
| Accès index | O(1) | O(n) |
| Insertion fin | O(1)* | O(1) |
| Insertion début | O(n) | O(1) |
Prérequis: Introduction à l’algorithmie.