中缀表达式转后缀表达式（逆波兰表达式）

来源：互联网发布：政法工作大数据对策编辑：程序博客网时间：2024/06/04 18:17

比较适合C++的转换方法

个人觉得这种写法比较漂亮

#include <iostream>#include <stack>#include <string>using namespace std;/* 中缀表示法 转 逆波兰表示法（RPN）    【一】读取一个字符            1. 如果遇到的是一个数字，输出        2. 如果遇到的是一个左括号，入棧        3. 如果遇到的是一个右括号，出棧，直到遇到一个左括号（若没有左括号，出错）        4. 如果遇到的是一个运算符           1. 如果棧为空或比栈顶运算符优先级高，入棧，回到 【一】 ( 左括号的优先级最低)           2. 如果栈顶运算符优先级较高，弹出栈顶运算符，回到 4.1*/string RPN(string& exp){    stack<char> opStack;    string rString;    const string blank = " ";    int len = exp.length();    for(int i = 0; i < len; i++)    {        char ch = exp.at(i);        switch (ch)        {        case ' ':            break;        case '(':            opStack.push(ch);            break;        case ')':            while( ( ch = opStack.top() ) != '(')            {                rString.append(blank + ch);                opStack.pop();            }        case '+':        case '-':        case '*':        case '/':        while(1)        {            if( opStack.empty() ||                 opStack.top() == '(' ||                 ( ch == '*'  ||  ch == '/' ) &&                 (opStack.top() == '+'  || opStack.top() == '-')                  )            {                opStack.push(ch);                break;            }            else            {                rString.append(blank + opStack.top());                opStack.pop();            }        }            break;        // 对数字的处理        default:            rString.append(blank + ch);            break;        }    }    while( !opStack.empty())    {        if(opStack.top() != '(')            rString.append(blank + opStack.top());        opStack.pop();    }    return rString;}int main(){    string exp;    while(1)    {        getline(cin,exp);        if(exp != "#")            cout << exp << " , " << RPN(exp) << endl;        else            break;    }    return 0;}

0 0