Un pile est une structure de données où les données sont retirées dans l'ordre inverse où elles ont été ajoutées. Le dernier élément ajouté est le premier élément retiré (Last In, First out, LIFO en Anglais).
Récupérer à l'adresse http://www-sop.inria.fr/lemme/personnel/Guillaume.Dufay/MASS2/tp10/PileDEntiers.java la classe PileDEntiers qui représente une pile d'entiers. Compléter les méthodes estVide, estPleine, ajouter et retirer de cette classe qui testent respectivement si la pile est vide, si elle est pleine, qui ajoute un élément dans cette pile et en retire un élément.
Les éléments de la pile sont stockées dans cette classe par un tableau Java nommée contenu. Les éléments y sont rajoutés après les éléments dejà présents. Un entier taille_courante indique le nombre actuel d'élements dans la pile.
Une file est une structure de données où les données sont retirées dans l'ordre où elles ont été ajoutées. Le premier élément ajouté est le premier élément retiré (First In, First out, FIFO en Anglais).
Récupérer à l'adresse http://www-sop.inria.fr/lemme/personnel/Guillaume.Dufay/MASS2/tp10/FileDEntiers.java la classe FileDEntiers qui représente une file d'entiers et compléter les méthodes manquantes.
Comme pour la pile, les éléments de la file sont stockées dans cette classe par un tableau Java nommée contenu. Les éléments y sont rajoutés après les éléments dejà présents, mais en revanche, ils sont retirés à partir du début du tableau (ce qui signifie alors que lorsqu'un élément est retiré, il faut décaler tous les autres dans le tableau).
Cette calculette est de style "Polonaise inversée" (on dit aussi postfixe), les opérations à effectuer sur des chiffres sont indiquées après ceux-ci. Cela signifie par exemple que l'expression 1+5-2 sera codée 15+2-.
Votre calculatrice prendra en entrée l'expression à calculer sous forme
postfixée et rendra le résultat de son évaluation.
Appel de votre programme : java Calculatrice 15+2-
Résultat : 15+2- = 4
Chaque chiffre de l'expression sera mis dans la pile et pour chaque opération il faudra dépiler deux entiers contenus dans la pile, faire le calcul et mettre le résultat dans la pile.
Votre classe Calculatrice contiendra la méthode main ainsi que la méthode public static void calcule(String expression) qui sera appelée par le main.
Ci-dessosu les prototypes des méthodes à implanter :
void OrdrePrefixe(Arbre racine) {...}
void OrdreInfixe(Arbre racine) {...}
void OrdrePostfixe(Arbre racine) {...}