中缀表达式转后缀表达式

中缀表达式转后缀表达式规则：
从左到右遍历中缀表达式的每个数字和符号，
若是数字就输出，即成为后缀表达式的一部分
若是符号，则根据优先级进行压栈出栈
1.若栈为空，直接压栈
2.读取左括号直接压栈
3.读取右括号就持续出栈(成为后缀表达式的一部分)，直到遇见左括号，将左括号出栈(不构成后缀表达式)
4.读取当前符号优先级高于栈顶的，将当前符号压栈。（乘除优先加减）
5.若读取符号优先级低于或等于栈顶符号则栈顶元素依次出栈(构成表达式)，直到遇见优先级高于当前符号的符号，并将当前符号进栈。
6.若符号和数字读取完，将压栈的符号依次出栈。

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;

void ToPostExp(char* exp)
{
	stack<char> myStack;
	int i = 0;
	int n = strlen(exp);
	while (i < n)
	{
		if (exp[i] >= '0' && exp[i] <= '9')//若是数字就输出，即成为后缀表达式的一部分
			cout << exp[i];
		else if (myStack.empty())myStack.push(exp[i]);	//若栈为空，直接压栈
		else if (exp[i] == '(')myStack.push(exp[i]);	//读取左括号直接压栈
		else if (exp[i] == ')') {		//读取右括号,持续出栈至遇见左括号
			char c = myStack.top();
			while (c != '(')
			{
				cout << c;
				myStack.pop();
				c = myStack.top();
			}
			myStack.pop();
		}
		else if (exp[i] == '+' || exp[i] == '-') {
			while (!myStack.empty())	//注意此处可能会将栈元素pop完
			{
				char c = myStack.top();
				if (c == '+' || c == '-' || c == '*' || c == '/') {
					cout << c;
					myStack.pop();	//注意判断myStack.empty()
				}
				else break;	//若遇见的不是优先级比当前符号低或等于的就退出循环
			}
			myStack.push(exp[i]);
		}
		else if (exp[i] == '*' || exp[i] == '/')myStack.push(exp[i]);
		i++;
	}
	while (!myStack.empty())
	{
		char c = myStack.top();
		cout << c;
		myStack.pop();
	}
	cout << endl;
}

int main()
{
	char s1[] = "9+(8-4/2)*5";
	char s2[] = "1+((2+3)*4)-5";
	ToPostExp(s1);
	ToPostExp(s2);
	return 0;
}

这是运行结果

测试用例：
char s1[] = “9+(8-4/2)*5”;
char s2[] = “1+((2+3)*4)-5”;