[Pile] Expression arithmétique bien parenthése

Une fontion qui permit de dire si une expression arithmétique est bien parenthése ou non, en utilisant les piles


Fonction BienParenthése(expression[]: string): bool;
Var
	P: Pile entier
	SOM, i: entier

Debut
	InitPile(P, SOM);

	Pour i:= 1 à length(expression) Faire

		Si(expression[i] = '(') Alors
			Empiler(P, SOM, expression[i]);
		Sinon Si(expression[i] = ')') Alors
			Si(PileVide(P, SOM) = Faux) Alors
				Depiler(P, SOM);
			Sinon
				BienParenthése := Faux;
			FinSi
		FinSi

	FinPour

	Si(PileVide(P, SOM) = Faux) Alors
		BienParenthése := Faux;
	Sinon
		BienParenthése := Vrai;
	FinSi

Fin;

Laisser des commentaires:

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :