[PDF] Liste chaˆınée dindividus [pn02] - Exercice

View - Download Liste chaˆınée dindividus [pn02] - Exercice

Previous PDF

Next PDF

Liste cha^nee d'individus [pn02] - Exercice

Karine Zampieri, Stephane Riviere

UniscielalgoprogVersion 20 mai 2018

Table des matieres

1 Liste cha^nee d'individus

2

1.1 Classe Element

2

1.2 Classe Noeud

2

1.3 Classe Iterateur

5

1.4 Classe Liste

8

1.5 Programme de test

1 2

1.6 Fonctions

1 6

2 References generales

1 6 C++ - Liste cha^nee d'individus (Solution)Mots-ClesGestion dynamique de memoire, Liste, Classe

Diculte• • ◦(2 h)Objectif

Cet exercice realise un extrait de liste lineaire doublement chainee (typeListe) de cha^nes de caracteres (typeElement). La classe ne denit que les methodes minimales pour sa modication.EXTENSION DU PROGRAMME juin 2017 { par des fonctions estvide, taille, etc. 1 Unisciel algoprog { Liste cha^nee d'individus [pn02], May 20, 20182

1 Liste cha^nee d'individus

1.1 Classe Element

La classeElementdenit le type des elements dans la liste cha^nee.Denissez une classeElementcomprenant un champinfode type cha^ne de caracteres.

Ecrivez un constructeur initialisant son attribut.

Ecrivez un accesseurtoStringqui renvoie la valeur de son attribut.Validez votre classe avec la solution.

Solution C++@[Element.hpp] @[Element.cpp]#ifndefELEMENT_CLASS#defineELEMENT_CLASS#includeusingnamespace std;/**Type des elements */

classElement{ public:Element(conststring&s ):m_info (s) string toString ()const{ returnm_info;} private:stringm_info ; endif

1.2 Classe Noeud

La classeNoeuddenit un noeud de la liste.

Unisciel algoprog { Liste cha^nee d'individus [pn02], May 20, 20183Denissez une classeNoeudcomprenant :

•Une valeurdonneede typeElement. •Un pointeursuivvers leNoeudsuivant. •Un pointeurprevvers leNoeudprecedent.

Ecrivez les constructeurs :

•Le constructeur par defaut. •Le constructeur normal (a trois parametres) initialisant les attributs.

Ecrivez les accesseurs :

•getDonneede la donnee. •getSuivdu pointeur vers l'element suivant. •getPrevdu pointeur vers l'element precedent.

Ecrivez les mutateurs :

•setDonnee(s)qui xe la valeur de la donnee. •setSuiv(suiv)qui xe le pointeur vers l'element suivant.

•setPrev(prev)qui xe le pointeur vers l'element precedent.Validez votre classe et vos methodes avec la solution.

Solution C++@[Noeud.hpp] @[Noeud.cpp]#ifndefNOEUD_CLASS#defineNOEUD_CLASS#includeusingnamespace std;/**Noeud de la liste */

include"Element.hpp"classNoeud{

public:Noeud(constElement&s );Noeud(constElement&s ,Noeud *suiv ,Noeud *prev );ElementgetDonnee ()const;Noeud*getSuiv ()const;Noeud*getPrev ()const;voidsetDonnee(constElement&s );voidsetSuiv(Noeud*suiv );voidsetPrev(Noeud*prev );private:Elementm_donnee ;// valeur dans le noeud

Noeud m_suiv pointeur vers element suivant Noeud m_prev pointeur vers element precedent include"Noeud.cpp"#endif Unisciel algoprog { Liste cha^nee d'individus [pn02], May 20, 20184/**

Constructeur

par defaut @param in s valeur d initialisation Noeud Noeud (constElement&s ):m_donnee (s),m_suiv (NULL),m_prev (NULL)

Constructeur

normal @param in s valeur d initialisation @param in suiv pointeur sur le noeud suivant @param in prev pointeur sur le noeud precedent Noeud Noeud (constElement&s ,Noeud *suiv ,Noeud *prev ):m_donnee (s),m_suiv (suiv),m_prev (prev)

Accesseur

de la donnee @return

Valeur

de la donnee

Element

Noeud getDonnee ()const{ returnm_donnee;}

Accesseur

du pointeur vers element suivant @return pointeur vers element suivant Noeud Noeud getSuiv ()const{ returnm_suiv;}

Accesseur

du pointeur vers element precedent @return pointeur vers element precedent Noeud Noeud getPrev ()const{ returnm_prev;} Fixe la donnee @param in s valeur d initialisation voidNoeud::setDonnee(constElement&s ){ m_donnee s Fixe le pointeur vers l element suivant @param in suiv valeur d initialisation Unisciel algoprog { Liste cha^nee d'individus [pn02], May 20, 20185voidNoeud::setSuiv(Noeud*suiv ){ m_suiv suiv Fixe le pointeur vers l element precedent @param in prev valeur d initialisation voidNoeud::setPrev(Noeud*prev ){ m_prev prev

1.3 Classe Iterateur

La classeIterateurindique une position dans la liste ou au dela de la n de la liste.Denissez une classeIterateurcomprenant un pointeurpositionvers leNoeudde l'element

courant.

Ecrivez les constructeurs :

•Le constructeur par defaut. •Un constructeur normal (a un parametre) qui initialise son attribut.

Ecrivez les accesseurs :

•basede la position. •getde la valeur du noeud pointe. Ecrivez un mutateurset(s)qui xe la valeur du noeud pointe.

Ecrivez les methodes :

•suivantqui positionne l'Iterateursur le noeud suivant. •precedentqui positionne l'Iterateursur le noeud precedent. Unisciel algoprog { Liste cha^nee d'individus [pn02], May 20, 20186 Ecrivez une methodeequals(b)qui compare l'Iterateurcourant avec unIterateurb et qui

renvoieVrais'ils denissent la m^eme position,Fauxsinon.Validez votre classe et vos methodes avec la solution.

Solution C++@[Iterateur.hpp] @[Iterateur.cpp]#ifndefITERATEUR_CLASS#defineITERATEUR_CLASS/**

Indique

une position dans la liste ou au dela de la fin de la liste include"Noeud.hpp"classIterateur{ public:Iterateur();

explicitIterateur(Noeud*p );Noeud*base ()const;Elementget ()const;voidset(constElement&s );voidsuivant();voidprecedent();boolequals(Iterateurb )const;private:Noeud* m_position;// é lémentcourant

include"Iterateur.cpp"#endif

Construit

un

Iterateur

qui ne pointe a aucune liste

Iterateur

Iterateur

m_position NULL

Construit

un

Iterateur

qui pointe sur un noeud @param in p pointeur sur le noeud

Iterateur

Iterateur

Noeud p m_position p Unisciel algoprog { Liste cha^nee d'individus [pn02], May 20, 20187/**

Accesseur

de la position @return la base de la positionquotesdbs_dbs17.pdfusesText_23

[PDF] les liste chainée en c openclassroom

[PDF] les liste chainée en c pdf

[PDF] les liste chainée en java

[PDF] les loisirs fiche pédagogique

[PDF] les loisirs vocabulaire

[PDF] les mille et une nuits

[PDF] les mille et une nuits pdf

[PDF] les montagnes de la france

[PDF] les mots d'un ' langage soutenu en français

[PDF] les multiplexeurs exercices corrigés

[PDF] les musées de paris

[PDF] les nombres complexes cours 2 bac

[PDF] les nombres complexes cours bac

[PDF] les nombres complexes cours bac pc

[PDF] les nombres complexes cours cm2