Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Structure de données

Une structure de données est une structure logique destinée à contenir des données afin de leur donner une organisation permettant de simplifier leur traitement.

Types de collections

Collections séquentielles

Une collection séquentielle permet de ranger des objets dans un ordre arbitraire. On parle de collection indexée quand on peut accéder à chaque élément de la collection par un numéro d'orde. Le choix d'une implémentation particulière dépend d'un certains nombre de compromis comme l'occupation mémoire ou les performances requises pour diverses opérations de base: itération, ajout d'un élément, indexation, suppression d'un élément, décompte du nombre d'éléments …

• Liste
• Tableau ou Vecteur

Un certain nombre de structures de données sont des restrictions de collections séquentielles qui n'autorisent qu'un sous ensemble des opérations de base:

• Pile
• File

Tableaux associatifs ou collections mappées

Ce type de collection permet de ranger des objets en fonction d'une clef. La clef doit généralement repecter un certain nombre d'invariants pour être valide (valeur de hashage ou resultats de la comparaison par exemple).

• Table de hashage
• Arbre balancé ou arbre à critère d'équilibre.
  • Arbre AVL
  • Arbre rouge-noir ou arbre SBB (Symettric Binary Tree)
  • Arbre B ou B-Tree
• Tas

Autres collections

• Buffer tournant
• Files d'attente à priorité
• Graphes

Voir aussi

• Algorithmique et Structure de données