C/C++数据结构 栈的应用:中缀表达式转后缀表达式(逆波兰式)
中缀转后缀
运算符直接输出
左括号压栈
右括号将栈顶弹出并输出,直到遇到左括号
令括号运算优先级最低
运算符优先级大于栈顶时压栈
运算符优先级小于等于栈顶时,将栈顶弹出并输出,直到运算符大于栈顶,然后把它压栈
所有处理完毕将栈中的运算符一并输出
完整代码如下(后缀表达式并不是唯一的)
有注释,应该不难
#include<iostream>
#include<vector>
#include<stack>
using namespace std;
int yxj(cha
原创
2021-04-22 23:56:45 ·
333 阅读 ·
0 评论