1. Structures de données - TP C/C++ - Les structures. P-LASTIC
Issat Mahdia 2018-2019 Page 1 sur 2 Mr. CHIHA
STRUCTURES DE DONNEES
TP - LES STRUCTURES
Eléments d’une structure : les champs… accès et utilisation
Manipulations simples des structures : affectation et comparaison entre
structures
Passage d’une structure en paramètres d’une fonction
Imbrication des structures
Champ de type tableau dans une structure
Tableau de structures
Le pointeur de structure
| Manipulation simple des éléments d’une structure
.
NB.
Une structure est une suite finie d'objets de types différents. Contrairement
aux tableaux, les différents éléments d'une structure n'occupent pas
nécessairement des zones contiguës en mémoire.
NB.
Pour accéder aux éléments d'une structure on utilise le nom de la structure
et le nom du champ reliés par un point. Exp. d1.jour représente le champ
jour de la structure date d1.
Application / | Manipulation des éléments d’un tableau de structures
Ecrire un programme permettant de
Créer une structure matiere (note, coef)
Initialiser les éléments du tableau de n matières.
Saisir dans le tableau, 5 notes.
Calculer la moyenne générale.
T
Application 2 | Modification de la structure à l’intérieur d'un tableau.
Ajouter le nom de la matière aux éléments de T
Ecrire une fonction permettant de trier T selon l'ordre alpha des noms des
matières.
Exp. :
triTabMat(matiere [] T, int n)
| Copie entre structures
Application 3 | Copie de tableaux de structures
Ecrire une fonction permettant de copier T dans un deuxième tableau temp.
15.5 18.0 12.75 18.5 ...
1 2 3 1 ...
0 1 2 3 Fig.1
2. Structures de données - TP C/C++ - Les structures. P-LASTIC
Issat Mahdia 2018-2019 Page 2 sur 2 Mr. CHIHA
Exp. :
copieTabMat(matiere [] T1, matiere [] T2, int n)
| Permutation entre structures
Application 4 | Tri d’un tableau de structures
Ecrire un programme permettant de trier le tableau de matières selon la note.
| Tableau dans une structure
NB.
Structures contenant des tableaux : Les structures peuvent contenir des
champs de type tableau. La syntaxe d’accès à un élément n° i d’un tableau t champ
d’une structure s est s.t[i]
Application 5 | Structure contenant un tableau
Ecrire une fonction permettant d’afficher les matières ayant des noms qui commencent
par une lettre donnée en paramètres.
Exp. :
listeMat(matiere [] T, int n, char c)
| Imbrication de structures
NB.
Imbrication des structures : Les structures peuvent contenir des champs de
type une autre structure.
Application 6 | Imbrication de structures
Ajouter à la structure matiere un champ dexam (date d’examen) de type structure
date(j,m,a).
Effectuer les modifications adéquates dans les fonctions en relation.
| Comparaison entre structures
NB.
La comparaison entre deux structures se fait champ à champ et avec
l’opérateur de comparaison ==.
Application 7 | comparaison entre deux structures date
Ecrire une fonction permettant d’afficher les matières dont l’examen aura lieu le
02fév.2109. La date d’examen est l’un des paramètres de la fonction.
Exp. :
listeMatExam(matiere [] T, int n, date dateExam)
EXERCICES
Dans l’application qui gère le tableau de matières :
Exercice 1 |
Ecrire une fonction permettant de lister les matières ayant le total >=10.
Ecrire une fonction permettant de lister les matières ayant le total <10.
Ecrire une fonction permettant d’afficher une matière donnée en paramètres.
Ecrire une fonction permettant de retourner la matière ayant la meilleure note.