Sujet :  l’objectif de ce TP est de construire une pile  et une file
            Il est dans la continuité du TP3 qui concernait les listes.

 

Nota :  Pour la définition de la notion de pile et des algorithmes permettant leur manipulation,
            consulter le cours d’algorithmique.

 

1. Sur le principe d’un chaînage d’objets réservés dynamiquement (cf. classe Item du TP3…) et d’une autre classe regroupant les méthodes destinées à manipuler une telle chaîne (cf. classe List..), faire la déclaration complète des classes et de leurs fonctions membres afin de représenter une pile.

Regrouper ces déclarations dans un fichier d’entête ( .h ).

1. Dans un autre fichier ( .cpp ), procéder à la définition de ces classes et méthodes.

 

1. Faire, dans un troisième fichier (TP4.cpp), une fonction principale assurant leur test.
2. Proposer une méthode permettant de supprimer un élément dans une pile (choisir une manière de le désigner : sa valeur (si unique !), son rang…) en se servant uniquement des deux méthodes de base : empiler et dépiler.

Est-ce que la structure de pile vous semble adaptée à une telle opération ? Justifier.

Procéder à la mise à jour appropriée des différents fichiers, ainsi qu’au test.

 

1. S’il vous reste du temps, vous pouvez modifier ce que vous avez fait sur les Piles pour mettre en place un système de File. Une réflexion pourra être faite sur le bien fondé d’une File basé sur une structure de Pile et sur l’architecture que devrez avoir une structure de File. Un pointeur sur le premier élément et un pointeur sur le dernier élément pourrait améliorer les performances.

 

 

 

 

 

Ajouter aux Favoris Ajouter aux votre page

 

---

Acceuil | Forum| Contactez-Nous | Annace |Chat| Music |Radios|Sockets |Protocoles|Windows NT
Langage C |Langage C++ | Assembleur | Java | Perl |Pascal/delphi | Visual basic|MERISE | SQL| JDBC| ODBC
ASP|CGI |HTML |DHTML |XML|Javascript |JSP |PHP|Servlets |VBScript |WAP |UNIX |Linux |MacOS|Windows 9x
Assemblage-PC |Modèle relationnel|Histoire-PC|Fonctionnement-PC|photo pour rire|MS-Dos|Architecture-PC
Flash MX |Word-2003|Power Point|Excel|Langage C|Langage Java|Visual Basic|La base XP | programming
Physique Arabic partie I|Programation en arabe|Physique Français|Internet| Sécurité Informatique
HTML |Agebre en Français|Math Français partie I|Physique Arabic partie II| الطرق العددية
Electricité| Math Français partie II|Math en Arabic|Agebre en Arabic| الأعداد العقدية
Tous les cours informatiques en vidéos |Droit Informatique |logiciels
Tous les cours physiques en vidéos |Microsoft office
Cours math en vidéos | Msn en ligne
TV Live

---

Autoformations les cours informatiques en vidéos gratuitement
:: Copyright © 2008 http://www.autoformations.co.cc All rights reserved ::