struct Node{
double data;
char op;
bool isData;
};
//后缀表达式队列
queue<Node> q;
//操作符优先级字典
map<char, int> dic;
void inoderToPostorder(string input){
stack<Node> s;
Node temp;
//去除所有空格
for(auto it = input.begin() ; it != input.end() ; ){
if(*it == ' ')
it = input.erase(it);
else
++it;
}
//遍历字符串中的字符
auto length = input.size();
for(int i = 0 ; i < length ; ){
//若遇到的是数字,处理这个数字并且加入队列
if(input[i] <= '9' && input[i]
表达式求值,完整代码,不带括号版
最新推荐文章于 2024-04-18 15:53:30 发布