Discussion :

[vamos]

salut tout le monde!
j'ai un mini-projet qui consiste a implémenter les objets liste,pile et file en utilisant c++,mon problème est le type d'héritage que je dois utiliser.
je voulais le faire avec un héritage multiple (cad l'objet liste hérite de pile et file )mais je ne suis pas sur que ça va marcher.
pouvez-vous m'aider?est ce que je suis sur la bonne voie,ou je dois voir le problème d'une manière différente!?
merci d'avance!

[LittleWhite]

Bonjour,

Ne serais pas plutot, une pile qui hérite de liste ( et une file qui hérite de liste ) ?
Dans ce cas, plus besoin d'héritage multiple.

[Alp]

salut tout le monde!
j'ai un mini-projet qui consiste a implémenter les objets liste,pile et file en utilisant c++,mon problème est le type d'héritage que je dois utiliser.
je voulais le faire avec un héritage multiple (cad l'objet liste hérite de pile et file )mais je ne suis pas sur que ça va marcher.
pouvez-vous m'aider?est ce que je suis sur la bonne voie,ou je dois voir le problème d'une manière différente!?
merci d'avance!

A part l'héritage privé en reprenant l'idée de LittleWhite, je ne vois pas d'héritage nécessaire ici. Une pile ou une file ne peuvent pas se comporter comme une liste, par contre elles sont implémentées grâce à / en fonction d'une liste, éventuellement.

[koala01]

Salut,

Sémantiquement parlant, une liste n'est ni une pile, ni une file...

Au mieux, nous pourrions dire que pile, liste et file sont toutes les trois de "structure dynamiques" ou des "collections", mais cela s'arrête là.

En effet, une pile met en oeuvre le système LIFO (Last In First Out), là où une file met en oeuvre un système FIFO (First In, First Out) et où une liste met en oeuvre un système qui n'est ni l'un, ni l'autre.

Pour Etre précis, il y a, normalement, trois types particuliers pour chaque structure dynamique:

• L'objet que l'on place dans la structure dynamique
• L'élément de la structure dynamique, que l'on appelle souvent un itérateur et qui permet d'accéder aux différents objets contenu par la structure et, selon le cas, d'accéder à l'élément précédent et ou suivant.
• La structure dynamique elle-même, qui contient les différents itérateurs, qui permet d'en ajouter ou d'en retirer, éventuellement de trier la structure.

L'objet à placer dans la struture dynamique peut, le cas échéant, fair partie d'une hiérarchie de classe (la classe Voiture peut, éventuellement, hériter de Vehicule)

Si tu voulais créer une hiérarchie pour les éléments de structure dynamique (itérateur), tu devrais te baser sur certains comportements types:

• Le type d'accès que l'itérateur autorise: lecture seule, écrirture, lecture / écriture
• Le type de mouvement que l'itérateur autorise: mouvement "vers l'avant", mouvement "vers l'arrière", mouvement "dans les deux sens" (vers l'avant et vers l'arrière), mouvement "aléatoire" (le fait de passer du premier élément au 152 eme puis au 5eme en temps constant)

Il n'y a pas vraiment d'intérêt à créer une hiérarchie de classe pour les collections elles-même: leurs comportements respectifs sont trop disparates pour que cela ait un sens.