Choisir une structure pour une liste de données

Problème

Vous avez une liste de données et vous souhaitez connaître les structures de données les plus appropriées pour effectuer le bon choix.

Solution

Vous pouvez choisir entre les structures suivantes :

  • tableau statique ;

  • tableau dynamique ;

  • tableau de pointeurs ;

  • liste chaînée (simple et double).

images/07_structures.png

Structures de données

Discussion

Tableaux statiques

Un tableau statique est la structure de données la plus simple à créer. En voici deux exemples :


int tableau1[10]; 
struct tableau_t 
{ 
  int entier; 
  char *chaine; 
  float flottant; 
} tableau2[20]; 
int i; 
 
for (i = 0; i < 10; i++) 
  tableau1[i] = i; 
 
for (i = 0; i < 20; i++) 
  { 
    tableau2[i].entier = i; 
    tableau2[i].chaine = malloc (10 * sizeof *tableau2->chaine); 
    snprintf (tableau2[i].chaine, 10, "%d", i); 
    tableau2[i].flottant = i; 
  }
 

Le tableau statique ne peut pas être redimensionné et impose donc que la liste de données ait un nombre d’éléments connu à l’avance.

Tableaux dynamiques

Un tableau dynamique s’utilise presque de la même manière qu’un tableau statique. La différence avec celui-ci est que l’espace qu’il occupe doit être alloué par une fonction de type malloc(). L’exemple précédent se code ainsi avec un tableau dynamique :...

Pour consulter la suite, découvrez le livre suivant :
couv_EI3CACT.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Introduction
Suivant
Choisir une structure pour des données sous forme clé-valeur