中缀表达式转化为后缀表达式

中缀表达式转化为后缀表达式

中缀表达式转化为后缀表达式：

使用栈，且满足如下规则：

1，遇到数字直接输出

2，遇到(进栈

3，遇到+-*/时，若栈为空进栈，若不为空，判断栈顶符号的优先级，若栈顶符号优先级>=当前符号优先级，则出栈

4，遇到)，逐个出栈，直到(.后将)出栈

5，读到末尾，将栈中所有符号弹出

*/的优先级大于+-的优先级

string s;
stack<char> a;
int main()
{
	cin >> s;
	int len = s.length();
	int num = 0, isnum = 0;//储存读入的数字，和是否有数字需要输出
	for (int i = 0; i < len; i++)
	{
		if (s[i] >= '0' && s[i] <= '9')
		{
			num = num * 10 + s[i] - '0';
			isnum = 1;
		}
		else
		{
			if (isnum == 1)
				cout << num;
			num = 0; isnum = 0;
		}
		if (s[i] == '*' || s[i] == '/')
		{
			while (a.empty() == 0 && (a.top() == '*' || a.top() == '/'))
			{
				cout << a.top();
				a.pop();
			}
			a.push(s[i]);
		}
		if (s[i] == '(')
			a.push(s[i]);
		if (s[i] == '+' || s[i] == '-')
		{
			while (a.empty() == 0 && (a.top() == '+' || a.top() == '-'|| a.top() == '*'|| a.top() == '/'))
			{
				cout << a.top();
				a.pop();
			}
			a.push(s[i]);
		}
		if (s[i] == ')')
		{
			while (a.top() != '(')
			{
				cout << a.top();
				a.pop();
			}
			a.pop();
		}
	}
	if (isnum == 1)//如果表达式最后一个是数字，则输出
		cout << num;
	while (a.empty() == 0)//将栈中所有符号输出
	{
		cout << a.top();
		a.pop();
	}
	return 0;
}