[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

quotesdbs_dbs14.pdfusesText_20

[PDF] classement des langage de programmation 2019

[PDF] classement des langage de programmation 2020

[PDF] classement indice de développement humain 2019

[PDF] classement pisa 2019 belgique

[PDF] classement revues cnrs 2019 pdf

[PDF] classement ville france qualité de vie

[PDF] classes and object in java

[PDF] classes objects and methods in java

[PDF] classic cocktail recipes with pictures pdf

[PDF] classic wow use trinket macro

[PDF] classification and nomenclature of organic compounds pdf

[PDF] classification des bactéries microbiologie pdf

[PDF] classification handbook opm

[PDF] classification of haloalkanes and haloarenes class 12

[PDF] clear ie cache windows 7