c++中缀表达式转后缀表达式

原则其实就四条：

1. 遇见‘(’和操作数直接加入结果表达式中；
2. 遇见‘*’和‘/’直接加入栈中（因为这里假设只有四种运算符，即加减乘除）；
3. 遇见加减需要分情况讨论：若栈为空或者栈顶元素优先级小于当前操作符（即栈顶元素也是加或减），就直接将当前元素加入栈中；否则，则不断循环取出栈顶元素加入结果表达式，循环结束的条件是栈空或者操作符优先级小于当前元素了，最终再将当前元素压入栈中；
4. 如果遇到‘)’，则循环将栈顶元素取出，直到遇见‘(’；

以上规则在一个循环中完成，从头至尾扫描输入字符串，扫描至结尾就循环结束。

当然，工作还没有做完。接下来还需要判断栈是否清空了，没有清空就需要循环pop出栈顶元素加入结果表达式。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <vector>
#include <stack>
using namespace std;
int main(){
    stack<char> ss;
    string str,result;
    cin>>str;
    int len=str.length(),i;
    for(i=0;i<len;i++){
        //有空格则忽略空格
        if(str[i]==' ')continue;
        //遇见操作数直接加入结果字符串中
        if(str[i]>='a'&&str[i]<='z')result+=str[i];
        else if(str[i]=='('||str[i]=='*'||str[i]=='/')ss.push(str[i]);
        else if(str[i]=='+'||str[i]=='-'){
            if(ss.empty()){
                ss.push(str[i]);
            }
            else if(ss.top()=='+'||ss.top()=='-'||ss.top()=='(')ss.push(str[i]);
            else if(ss.top()=='*'||ss.top()=='/'){
                while (!ss.empty() && (ss.top() == '*' || ss.top() == '/')) {
                result += ss.top(); // 将栈顶的乘法、除法运算符加入结果字符串
                ss.pop();
                }
                ss.push(str[i]); 
            }
            

        }
        else if(str[i]==')'){//当出现）时
                char temp;
                while(ss.top()!='('){
                    result+=ss.top();
                    ss.pop();
                }
                ss.pop();
            }
    }
    while(!ss.empty()){
        if(ss.top()=='('){
            ss.pop();
            continue;
        }
        result+=ss.top();
        ss.pop();
    }
    
    cout<<result<<endl;
    return 0;
}