Discussion :

[gabgab]

Bonjour à tous !

J'inaugure mon inscription sur ce forum avec ce premier post
Bon, je vais peut être poser une question un peu bête mais tant pis je me jète à l'eau !

Voila on me demande pour un projet de créer des structures qui regroupent des entiers :
-multi-ensembles : comme des ensembles mais les entiers peuvent apparaitre plusieurs fois, ex : {1;2;3;4;5;2} = {1;2;2;3;4;5}
-ensembes : au sens "classique" sans les doublons.

Bon alors jusqu'ici tout va bien mais voilà le problème :

On me demande que chacune de ces structures puisse être implémentée de deux façon différentes : avec un tableau et avec une liste chainée.

Ma question est donc la suivante : suis-je obligé de créer 2 classes différentes pour chaque structure afin de pouvoir les implémenter des deux manières ou alors je peux m'en contenter d'une seule ?

Merci d'avance

[moithibault]

Je pense qu'il est plus clair de faire une classe pour chaque Implementation


Après peut-être que ton énoncé est pas très clair, demande à ton professeur.

[franck06]

Bonjour à tous !

J'inaugure mon inscription sur ce forum avec ce premier post
Bon, je vais peut être poser une question un peu bête mais tant pis je me jète à l'eau !

Voila on me demande pour un projet de créer des structures qui regroupent des entiers :
-multi-ensembles : comme des ensembles mais les entiers peuvent apparaitre plusieurs fois, ex : {1;2;3;4;5;2} = {1;2;2;3;4;5}
-ensembes : au sens "classique" sans les doublons.

Bon alors jusqu'ici tout va bien mais voilà le problème :

On me demande que chacune de ces structures puisse être implémentée de deux façon différentes : avec un tableau et avec une liste chainée.

Ma question est donc la suivante : suis-je obligé de créer 2 classes différentes pour chaque structure afin de pouvoir les implémenter des deux manières ou alors je peux m'en contenter d'une seule ?

Merci d'avance

le mieux c'est d'avoir deux classes différentes qui étendent une classe mère par exemple qui elle implémente une interface
tout ça pour donner un certain degré d'abstraction à tes traitements

par la suite, si tu as une méthode qui ajoute un élément à un ensemble, il suffira quelque soit le type d'ensemble, d'appeler la méthode pour ajouter un élément

ex : une classe mère Ensemble est définie ainsi qu'une méthode ajouteElement()
une classe EnsembleList étend cette classe
une classe EnsembleArray étend également cette classe
que tu crées un ensemble avec une liste ou un tableau, la facon d'ajouter un éléments est la même :

Ensemble ensemble = new EnsembleList()
ensemble.ajouteElement()

Ensemble ensemble = new EnsembleArray()
ensemble.ajouteElement()