Académique Documents
Professionnel Documents
Culture Documents
Laboratoire
Le 17 février 2023
Le premier (moteur) servira de base pour vos pilotes pour les deux structures.
Le deuxième (G) va vous servir de base pour le code des fonctions et des struct.
On enlèvera inverserStructure() car ça ne fait pas partie des fonctions qui maintiennent
les propriétés ni d’une pile ni d’une file d’attente.
Pile.cpp
Le type Structure_t sera remplacé par le type Pile_t. On va juste renommer le struct.
Il faudra, par la suite, modifier les entêtes de fonctions. On y remplacera
Structure_t<unType> & structure par Pile_t<unType> &pile.
Il faudra aussi faire le même genre de transformation dans le code des fonction, incluant
le main().
La grande différence entre l’implantation d’une file d’attente et une pile, c’est la
fonction inserer(). L’insertion se fait à la queue et non à la tête de la structure linéaire.
Tout le reste, c’est du pareil au même.
Donc, pour ce projet-ci, sauf pour renommer les types et paramètres, il faudra modifier
la fonction inserer().
Assurez-vous que vos deux structures sont bien programmées. Vous en aurez besoin
pour le prochain devoir.
Rappels :
Les piles et les files d'attentes
Pour les éléments présents dans la structure, ils sont en ordre chronologique inverse d’insertion.
Pour les éléments présents dans la structure, ils sont en ordre chronologique d’insertion.
La façon d’implanter une structure n’est pas prescrite par la définition de la structure, pas plus
que le choix de langage de programmation.
Pour fin d’exemple, comparez le code des deux programmes dans les fichiers « INFO1102 H23
2023-02-14 G.cpp» et « INFO1102 H23 2023-02-14 H.cpp». Ces deux programmes implantent
exactement le même « comportement » malgré que le code des fonctions et des struct ne sont
pas les mêmes.