Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Vous avez trouv des expressions qui font chec l algorithme 1 de l exemple 2 . En effet, une expression bien form e est une
Vous avez trouv des expressions qui font chec lalgorithme de lexemple En effet,
une expression bien forme est une expression telle que le nombre de parenthses ouvrantes
et fermantes est le mme et ce pour chaque type de parenthses Mais aussi, lorsquon lit
une telle expression de gauche droite et que lon rencontre une parenthse fermante alors
son type doit tre le mme que celui de la dernire parenthse ouvrante rencontre qui na
pas encore t traite associe
Vous devez implmenter un algorithme base de pile afin de valider des expressions :
retourne true si lexpression est bien forme et false sinon De plus, lanalyse ne devrait
parcourir la chane quune seule fois.
Vous devez crer votre implmentation dans la classe Test cijoint, en compltant
la mthode algorithm aux places indiques
public static boolean algorithmString str ;
Faites plusieurs tests laide dexpressions valides et non valides. Assurezvous que votre
algorithme traite ce casci :
Exemple de sortie
algorithm returns true
algorithm returns false
algorithm returns false. TEST.JAVA public class Test
public static boolean algorithm String str
Stack myStack;
myStack new ArrayStack;
for int i; i
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started