Discussion :

[siempre]

Bonjour,

-C'est mieux de charger des données dans un tableau dynamique ou dans une liste chainée pour après faire des opération de parcours, recherche, suppression, etc ?

-Quel est le bon choix entre le tableau dynamique et la liste chainée pour avoir un temps de réponse rapide ? et pourquoi ?

Merc

[nsanabi]

un tableau te donnera la possibilité d'accéder directement à une donnée via son indice. pour faire des tris, recherches, des ajouts à la fin ou des modifications des données, le tableau est nettement plus rapide et plus confortable.

mais dés qu'on veut faire des insertions ou suppressions le tableau alourdira ton programme et ajoutera de la complexité à tes algo. l'utilisation d'une liste chainées sera préconisée au détriment d'un accès séquentiel aux données.

le tableau dynamique nécessitera à chaque redimensionnement (par ajout suppression ou insertion) un appel à realloc, tandis que pour la liste chainée il suffit d'allouer la mémoire à l'élément qu'on voudra ajouté ou insérer et la libérer pour celui supprimé


les deux présentent des défauts et des qualité il faudra choisir selon l'usage le plus fréquents de tes données

[siempre]

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.

[Médinoc]

le tableau dynamique nécessitera à chaque redimensionnement (par ajout suppression ou insertion) un appel à realloc

Pas à chaque ajout ou suppression, car on peut réserver une taille plus grande que le tableau contient.
Par contre, il reste la nécessité de décalage pour une insertion/suppression en milieu si l'ordre est important (si l'ordre n'est pas important, on peut toujours insérer à la fin et combler le "trou" d'une suppression en déplaçant le dernier élément).

Aussi, un tableau trié permet une recherche dichotomique (fonction standard bsearch(), temps logarithmique), alors qu'une recherche dans liste chaînée est toujours en temps linéaire.