Bonsoir,
J'ai un programme très compliqué à implémenter et j'ai quelques soucis dans le choix des structures à utiliser. Le modèle que j'aimerai avoir consiste en une liste de, à peu près 200 000 nœuds (objets) contenant chacun d'autres structures, avec éventuellement des transitions entre ces différents nœuds.
La question que je me pose est : quelle structure utiliser pour modéliser les noeuds et les transitions, pour ne pas tomber dans un problème de débordement mémoire?
est-ce un vecteur? une liste chaînées? ou autres?
D'après ce que j'ai lu, un vecteur peut contenir plus que 200 000 noeuds, mais est ce qu'il peut stocker ces noeuds sachant que chacun peut contenir plusieurs objets (deux ou 3 vecteurs, des entiers,, et des structures de données). Une caractéristique intéressante qui me laisse favoriser les vecteurs est leur facilité de gestion des items (accès, suppression, ajout, parcourt...) et aussi sa façon d'allocation des noeuds (non contiguë, à la différence des tableaux).
Une dernière question, est ce que JAVA pourrait faire l'affaire pour ce modèle. JAVA offre des méthodes prédéfinies pour la gestion des chaînes de caractère et j'en ai besoin ici...
Merci d'avance.
Partager