数据结构之中缀表达式变为后缀表达式C++源码
中缀表达式变为后缀表达式主要方法:从左向右开始扫描中缀表达式。遇到数字时加入后缀表达式。遇到运算符时:若是“(”则入栈。若是“)”则依次把栈中的运算符加入到后缀表达式,直到出现"(",并从栈中删除"("。若是接收到除以上两者的运算符时,若其优先级相对栈顶的运算符要高时或者栈顶为"(“或者栈为空,直接入栈,否则从栈顶开始,依次弹出比当前处理的运算符优先级高和优先级相等的运算符到后缀...
原创
2019-04-14 03:17:48 ·
290 阅读 ·
1 评论