Vous avez trouv$$ des expressions qui font $$chec $$ l$$algorithme $1$ de l$$exemple $2.$ En effet,

une expression bien form$$e est une expression telle que le nombre de parenth$$ses ouvrantes

et fermantes est le m$$me$,$ et ce$,$ pour chaque type de parenth$$ses$.$ Mais aussi, lorsqu$$on lit

une telle expression de gauche $$ droite et que l$$on rencontre une parenth$$se fermante alors

son type doit $$tre le m$$me que celui de la derni$$re parenth$$se ouvrante rencontr$$e qui n$$a

pas encore $$t$$ trait$$e $($associ$$e$).$

Vous devez impl$$menter un algorithme $$ base de pile afin de valider des expressions :

retourne true si l$$expression est bien form$$e et false sinon$.$ De plus, l$$analyse ne devrait

parcourir la cha$$ne qu$$une seule fois.

Vous devez cr$$er votre impl$$mentation dans la classe Test ci$-$joint, en compl$$tant

la m$$thode algorithm$2$ aux places indiqu$$es$.$

public static boolean algorithm$2($String str $)$ ;

Faites plusieurs tests $$ l$$aide d$$expressions valides et non valides. Assurez$-$vous que votre

algorithme traite ce cas$-$ci : $"((())".$

$/*$Exemple de sortie$*/$

algorithm$2("()[]()")$ returns true

algorithm$2("(14*(47-2)))")$ returns false

algorithm$2("((())")$ returns false. TEST.JAVA public class Test $\{$

public static boolean algorithm$2($ String str $)\{$

Stack myStack;

myStack $=$ new ArrayStack$(100)$;

for $($ int i$=0$; i