msedirim a écrit :
Bonjour,
- Quels sont les avantages et les inconvénients d'utilisation de liste chainée par rapport un tableau et inversement ?
|
Voir cours.
msedirim a écrit :
- En général, quelle structure entre les deux moins couteuse en mémoire et plus rapide d'accès ?
|
En général il faut faire un compromis entre vitesse et mémoire.
msedirim a écrit :
- Si on utilise un tableau dynamique alors on peut le transformer en liste chainée et vice versa ?
|
On peut tout faire. Mais ce n'est pas toujours judicieux.
msedirim a écrit :
Bonjour,
- Je voulais charger deux fichiers (chaque fichier contient une chaine de caractères) dans un tableau dynamique ou dans liste chainée.
- Après le chargement, je parcoure la structure (tableau ou liste) de premier fichier et je compare chaque element de cette structure avec la deuxième structure (tableau ou liste) de deuxième fichier.
- Le résultat de comparaison est enregistré dans une structure(tableau ou liste).
- Je supprime de ce résultat les éléments qui ne vérifient pas quelque condition.
- J'affiche le résultat final.
Quelle structure adéquate dans mon cas à utiliser dont le but est moins couteuse en mémoire et plus rapide d'accès ?
Merci.
|
Tu n'as qu'une chaine par fichier? Mais quels sont les éléments de ta structure alors?
Si tu connais le nombre d'éléments alors tableau sinon et si en plus tu comptes les parcourir un par un dans l'ordre, alors liste.
---------------
deluser --remove-home ptitchep
