Sujet : l’objectif de ce TP est de construire une liste chaînée avec les méthodes nécessaires à sa manipulation
Pré-requis : - les pointeurs : notion, manipulation, syntaxe
- les classes : principes des objets ; En C++ : syntaxe, déclaration, définition
On cherche à construire une liste chaînée (cf. cours algo.) dont les maillons sont des instances d’une classe Item et la chaîne dans son ensemble est représentée par une instance d’une classe List. Le schéma ci-dessous illustre la structure à réaliser :
- Créer la classe Item ( choisir un format de données à y stocker) avec toutes les méthodes nécessaires à l’initialisation d’un élément, sa destruction, son affichage, sa modification/manipulation.
- Créer la classe List (avec seulement la référence au premier élément) munie des méthodes permettant de faire les opérations classiques sur une liste : création(s) d’une liste, destruction d’une liste, insertion d’un élément, suppression d’un élément, recherche d’un élément (suivant différentes façons…), affichage d’une liste
3. Si il vous reste du temps, vous pouvez coder la fonctions de tri que nous avons vue en TD.
A voir : placer la partie de code contenant la déclaration des classes Item et List dans un fichier nommé list.h ; placer la définition de ces classes dans un autre fichier nommé list.cpp ; placer la méthode void main() dans un troisième fichier nommé TP3.cpp . En utilisant l’instruction de compilation #include.. , faire que toutes les méthodes appelées dans ces trois fichiers soient correctement déclarées/définies.
A l’aide de la fonction « Projet » disponible dans VisualC++, obtenir la compilation de ce programme constitué de plusieurs fichiers sources.
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 ::