Salut. Il me reste cet exercice à résoudre mais je ne sais vraiment pas par où commencer. J'ai essayé de chercher des programmes similaires sur le net mais je n'y comprends pas grand chose. Voici l'énoncé
3) Implantation d'une pile par un tableau
Une pile est une structure de données (comme les tableaux), qui fonctionne selon le mode dernier entre premier sorti (LIFO : Last In First Out). On manipule une pile en utilisant les opérations suivante :
1) PileVide() : crée et retourne une nouvelle pile
2) Est vide(...) : teste si la pile est vide (retourne VRAI ou FAUX)
3) Est pleine(...) : teste si la pile est pleine (retourne VRAI ou FAUX)
4) Emoiler(...) : ajoute d'un élément en tête de la pile
5) Depiler(...) : supprime l'élément en tête de liste et retourne cet élément
Depiler est possible si Est vide retourne FAUX. Depiler avec une pile vide donne une erreur. De même, on considère que la capacité maximale de la pile est donnée à la création et que Emoiler n'est possible que si cela engendrera pas un débordement de capacité
à)En utilisant un tableau, proposer une modélisation des données (l'ensemble des paramètres et/ou variables) permettant de simuler le fonctionnement de la pile
b)Écrire les algorithmes des 4 opérations de la pile.
Voilà c'est tout. Ce que j'ai compris on doit d'abord définir la capacité maximale de la pile. Puis après je ne sais pas comment modéliser. Merci d'avance
Partager