Sujet Précédent Sujet Suivant

Tableau ou liste chainée

cs_leFeu Messages postés 22 Date d'inscription samedi 25 mars 2006 Statut Membre Dernière intervention 18 février 2009 - 30 déc. 2008 à 20:57
olivier784 Messages postés 62 Date d'inscription mardi 20 mai 2008 Statut Membre Dernière intervention 23 janvier 2009 - 8 janv. 2009 à 16:35
j'ai un programme a faire et je dois choisir les structures de données a utiliser.
normalement un tableau dynamiqe me suffit car la taille de ma liste est donner par l'utilisateur et puis cette liste ne sera jamais modifiée (pas d'insertion ou de suppression)
le probleme c'est que la taille de ce tableau peu etre énorme (de l'ordre de plus de 1000 cases)
ma question: qu'est ce que je peut gagner si j'utilise des listes chainées?

1 réponse

Réponse 1 / 1
olivier784 Messages postés 62 Date d'inscription mardi 20 mai 2008 Statut Membre Dernière intervention 23 janvier 2009
8 janv. 2009 à 16:35
bonjour,

tu pourras manipuler plus facilement une liste chainée qu'un tableau et c'est beaucoup plus performant en terme de mémoire sur ton application mais si tu es sur qu'il n'y aura pas d'ajouts et de suppressions tu peux utiliser un tableau.

Bye.
0

Discussions similaires

liste chaînée c sharp
bab2526 -
bab2526 -

5 réponses
parcourir une liste en java
imenmannou -
DARKSIDIOUS -

2 réponses
une fonction inverser une liste chainee en langage c++
midotueur -
leroim8 -

2 réponses
Listing des marques et modéle de voiture
tibine974 -
Nidalbae -

41 réponses
Turbo C++
cs_jrod -
cmarsc -

1 réponse
Rejoignez-nous