Les structures de données¶
En construction
Notes personnelles à relire et compléter pour servir de support pour les cours.
Les collections classiques¶
Les structures suivantes sont fréquemment utilisées pour stocker des collections d'objets :
- Array (tableau de taille fixe)
- Vector (tableau de taille variable)
- List (liste chaînée/liste doublement chaînée)
- Stack (pile)
- Queue (file)
- Set (ensemble de valeurs)
- Map (dictionnaire associant des clés à des valeurs)
Attention toutefois aux points suivants :
- Le nommage des types variera en fonction des langages.
- La liste des types disponibles variera en fonction du langage et de sa bibliothèque standard.
Voir aussi Les collections pour l'abstraction permettant de parcourir ces structures.
Quelques structures arborescentes¶
- Tree (arbre)
- Binary Search Tree (arbre binaire de recherche)
- B-tree (self-balancing search tree)
Quelques structures pour l'indexation spatiale¶
Il existe de nombreuses structures pour l'indexation spatiale :
Quelques structures pour les graphes¶
- Adjacency Matrix (matrice d'adjacence)
- Adjacency List (liste d'adjacence)
- Edge List (liste d'arcs)
Quelques structures pour la recherche multi-critères¶
- IndexedCollection de CQEngine (Java)
- Multi-index de Boost (C++) qui permettent d'optimiser les recherches multi-critères