- 中缀表达式–>后缀表达式
"a+bc+(de+f)g" --> abc+def+g+
规则:使用符号栈存放运算符。
(1)如果栈顶元素优先级高于或等于当前运算符,出栈。
(2)’(‘最高优先级,但只能被’)'出栈。
string trans(string str)
{
string res;
stack<char> ops;
map<char
string trans(string str)
{
string res;
stack<char> ops;
map<char