Une bonne structure de données rend l’opération essentielle simple, rapide et difficile à utiliser de travers.
Commencer par l’opération principale
Avez-vous surtout besoin d’un accès par position, d’un test d’appartenance, d’un traitement ordonné, du minimum répété ou de relations entre objets ? Cette question réduit rapidement les choix possibles.
Associer le besoin à la structure
Un tableau convient aux séquences et à l’accès par indice. Un ensemble ou une table de hachage facilite la recherche par clé. Une pile traite le dernier élément ajouté, une file le premier. Un tas expose une priorité, un arbre représente une hiérarchie et un graphe des relations générales.
Valider les compromis
Vérifiez le coût mémoire, l’ordre requis, les doublons et la taille réelle des données. Une structure plus élaborée n’est pas automatiquement meilleure : pour une petite collection parcourue une seule fois, une liste simple peut être le choix le plus clair.
Pour aller plus loin
Retrouvez le traitement complet, les exemples et les exercices dans Les algorithmes en clair.
Adapté de Les algorithmes en clair, publié par Choral Software. Texte de l’article et exemples originaux © 2026 Choral Software. Tous droits réservés.