中缀转逆波兰表达式 c++ 队列，栈

记得早在几十天以前，xty 学长曾让我学这个．一直推到了现在哈　咕咕咕（能鸽善鹉orz)

抱歉，学妹我来还愿了！

中缀表达式比较适合人类的计算，但是后缀表达式更适合机器计算（毕竟没有那么多运算符优先级）

下面贴一个中缀转后缀的代码

需要用到栈和队列还有map的知识（我还不太熟练orz)

 //
 // Created by snnnow on 2020/5/24.
 //

 //
 // Created by Arc on 2020/5/24.
 //
 //总原则：
 /*
 中缀转后缀C++代码实现(比较方便)
 1.遇到操作数：添加到后缀表达式中或直接输出
 2.栈空时：遇到运算符，直接入栈
 3.遇到左括号：将其入栈
 4.遇到右括号：执行出栈操作，输出到后缀表达式，直到弹出的是左括号
 注意：左括号不输出到后缀表达式
 5.遇到其他运算符：弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈
 6.将栈中剩余内容依次弹出后缀表达式
 */

 #include<iostream>
 #include<stack>
 #include<queue>
 #include<map>
 #include<string>
 #include<cstdio>
 #define MAX 100
 using namespace std;

 //设置优先级(注意默认操作数的优先级最高，即其不需要进栈，进栈的都是运算符)
 map<char,int> p;

 //一些初始化********************************************
 struct Node{
     double num;//操作数
     char op;//操作符
     bool flag;//true表示操作数，false表示操作符
 };
 //结构体中也不是每个元素都要用，
 //三个元素，一个是数，一个是符号．还有一个是判断是数还是符号
 typedef struct Node node;

 stack<node> s;//操作符栈
 queue<node> q;//后缀表达式队列

 //******************************************************
 void change(string str){
     node temp;
     for (int i = ; i < str.length();){
         if (str[i] == '('){//3.遇到左括号：将其入栈
             temp.flag = false;
             temp.op = str[i];
             s.push(temp);
             i++;
         }else if (str[i] == ')'){//4.遇到右括号：执行出栈操作，输出到后缀表达式，直到弹出的是左括号
             while (!s.empty() && s.top().op != '('){
                 q.push(s.top());
                 s.pop();
             }
             s.pop();//弹出左括号
             i++;
         }else if (str[i] >= ''&&str[i] <= ''){
             //如果是数字
             temp.flag = true;
             temp.num = str[i] - '';
             i++;//后移一位,因为数字不一定是个位数
             while (i < str.length() && str[i] >= ''&&str[i] <= ''){
                 temp.num = temp.num *  + (str[i] - '');
                 i++;
             }
             q.push(temp);//操作数进入后缀表达式
         }else{
             //如果是操作符
             //5.遇到其他运算符：弹出所有优先加大于或等于该运算符的栈顶元素，然后将该运算符入栈
             temp.flag = false;
             while (!s.empty() && p[s.top().op]>=p[str[i]]){
                 q.push(s.top());
                 s.pop();
             }
             temp.op = str[i];
             s.push(temp);
             i++;
         }
     }
     //6.将栈中剩余内容依次弹出后缀表达式
     while (!s.empty()){
         q.push(s.top());
         s.pop();
     }
 }
 int main()
 {
     node cur;
     string str;
     p['+'] = p['-'] = ;//通过hashmap赋值
     p['*'] = p['/'] = ;
     cin >> str;
     change(str);
     while (!q.empty()){
         cur = q.front();
         if (cur.flag == true) cout << cur.num<<" ";
         else cout << cur.op<<" ";
         q.pop();
     }

     return ;
 }

标注一下：数字不一定是个位数！

感谢https://blog.csdn.net/coder_dacyuan/article/details/79941743的启发！