Héritage multiple et classes abstraites : tri sur les ensembles

On définit une classe abstraite ensemble et une classe abstraite element, à partir de ses classes, on dérive des sous-classes qui implantent soit un support pour l'ensemble (sur des listes ou des vecteurs), soit des méthodes sur l'ensemble (comme un tri par exemple). L'héritage multiple est une solution pour regrouper un tri particulier et un support particulier au sein d'une même classe.

1.

Définir la classe abstraite element paramétrée par une variable de type qui donne une méthode pour comparer deux éléments de même type.

2.

Définir la classe abstraite ensemble qui possède les méthodes suivantes : est_vide pour indiquer que l'ensemble est vide, insere pour insérer un élément de la classe élément et extrait pour extraire un élément de l'ensemble.

3.

Définir la classe entier, sous-classe de element.

4.

Définir la classe liste, sous-classe de ensemble.

5.

Définir la classe ensemble_tri, sous-classe de ensemble implantant une méthode trie

6.

Définir la classe liste_triee.