Plan: Procédure à suivre pour ce lab:

Lab6:
Plan:
1. Pile
2. File
3. récursivité
Procédure à suivre pour ce lab:
1. Utilisation des piles pour évaluer une expression arithmétique : la différence entre
les différents types des expressions arithmétique dépend de l’emplacement de
l’opérateur par rapport aux opérandes, dont on peut distinguer 3 types
a. Expression arithmétique infix : l’opérande se trouve au milieu A + B
b. Expression arithmétique prefix : + A B
c. Expression arithmétique reverse polish (Post Fix) : A B +
Prefix Notation
Infix Notation
Postfix Notation
+A * B C
A+B*C
ABC*+
*+ABC
(A+B) * C
AB+C*
+–ABC
A–B+C
AB–C+
–A+BC
A – (B+C)
ABC+–
Pour ce lab on va essayer d’implémenter une ou deux méthodes pour évaluer ces
expressions. 2 exemples d’algorithmes :
Le deuxième exemple
2. L’utilisation des files : on va essayer de faire quelques exemples
3. Pour la récursivité on va essayer de faire le factoriel ou le Fubonacci (une ou 2
méthodes à implémenter)