-
Probleme de conception
Bonjour
Je suis debutant et j'ai un projet a faire.
L'etape ou je bloque actuellement est la suivante: Je dois creer et afficher un tableau
Le probleme est simple mais je me pose des questions theoriques.
Mon tableau n'est pas destiné a changer de taille ma premiere idee a donc ete de creer simplement ce tableau mais l'affichage m'as poser des probleme car je veux afficher ce tableau sous une forme conventionnelle
J'ai donc penser aux tableaux multidimentionels mais je ne sais pas tres bien manipuler ces outils
Enfin la consigne de mon probleme stipule tres clairement que je dois utiliser un maximum de liste chainee et de definition dynamique mais comme je l'ai dis ce tableau n'est pas destiner a changer de taille mais je ne pense pas avoir d'autre liste chainee a utiliser donc ce serais l'occasion
Pour ceux qui aurons eux la gentillesse de me lire jusque la . Ma question est la suivante etant donne que j'ai une ebauche de ces trois solutions laquelle (tableau,tableau multidimentionel,dynamique) me conseiller vous d'utiliser ? et pourquoi ?
-
Salut, et bienvenue sur le forum.
Si l'exercice dit que tu dois utiliser des listes chainées dynamiques, il n'y a rien à faire, il faut respecter l'énoncé, même si, à l'usage, la taille du tableau est déterminée à l'avance :D
Ce qu'il est important de prendre en compte pour résoudre ton problème, c'est qu'il faut veiller à séparer clairement les différentes responsabilités.
De la manière dont tu en parle, j'aurais tendance à comprendre qu'il s'agit d'un tableau à deux dimensions (d'une matrice, en sommes).
Je dirais donc que tu dois avoir quatre éléments dans ta conception:
- L'objet que doit contenir ta matrice
- Une structure permettant de représenter un élément unique de la matrice (celui qui se trouve à la ligne L et à la colonne C)
- Une structure permettant de représenter une ligne complète de ta matrice
- Une structure permettant de représenter la matrice complète
Il faut ensuite essayer de voir quelles sont les responsabilités de chacun:
L'objet que doit contenir ta matrice
Ben ca, ca dépend de l'objet lui-même (ce pourrait très bien être un entier :D)
la structure permettant de représenter un élément unique de la matrice
doit permettre:
- de maintenir un objet (unique)
- de passer à l'élément suivant
- de passer à l'élément précédent
La structure permettant de représenter une ligne complète de ta matrice
doit:
- permettre d'ajouter un élément
- connaitre le nombre d'éléments dont elle est composée
- permettre d'accéder au premier élément qui la compose
- permettre d'accéder à la ligne précédente
- permettre d'accéder à la ligne suivante
- (éventuellement) supprimer un élément de la ligne
- (évnetuellement) pouvoir créer les éléments qu'elle contient
- pouvoir se vider
La structure permettant de représenter la matrice entière
doit:
- savoir de combien de lignes elle est composée
- permettre d'ajouter une ligne (vide et / ou déjà remplie)
- (éventuellement)permettre de retirer une ligne (ce qui provoque la "vidange" de cette ligne)
- permettre d'accéder à la première ligne qui la compose
- pouvoir se vider (ce qui provoque la "vidange" de toutes les lignes)
Tout cela permet d'utiliser pas mal de liste chainées :D
Maintenant, voyons à quoi tu arrives avec ces explications ;)
-
Merci de cette reponse je vais pouvoir travailler en etant sur d'aller dans la bonne direction