栈的利用之前、中、后缀表达的转换运算

“
前缀表达式称为波兰表达式，后缀表达式称为逆波兰表达式。
前缀表达式是将普通的中缀表达式中的运算符写在运算量的前面，后缀表达式是将运算符写在运算量的后面，这样可以是计算机在运算时避开括号运算符。
中缀表达式转换成前缀表达式方式(后缀表达式的转换就是将运算符放置到运算量的后面)：
例：
（A+B) * (C - D) / (E - F * G )
1、先将优先级高的运算式添加括号
( ( (A + B ) * ( C - D ) ) / ( E - ( F * G )) )
2、再将运算符放置到运算量的前面
/ * + A B - C D - E * F G
下面是如何利用栈来求解波兰表达式(逆波兰的求解是与波兰表达式相反即可)

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int b[100];
int main()
{
	string a;
	cin >> a;
	int i, l = 0;
	for (i = a.size() - 1; i >= 0; i--)
	{
		if (a[i] == '+')
		{
			b[l - 2] = b[l - 1] + b[l - 2];
			l -= 1;
		}
		else if (a[i] == '-')
		{
			b[l - 2] = b[l - 1] - b[l - 2];
			l -= 1;
		}
		else if (a[i] == '*')
		{
			b[l - 2] = b[l - 1] * b[l - 2];
			l -= 1;
		}
		else if (a[i] == '/')
		{
			b[l - 2] = b[l - 1] / b[l - 2];
			l -= 1;
		}
		else
		{
			b[l++] = a[i] - '0';
		}
	}
	cout << b[0] << endl;
	return 0;//运算量都是10以内的数
}