1.从左到右依次扫描中缀表达式
2.读到一个运算对象就输出，作为后缀表达式的一部分
3.事先设置一个运算符栈STACK，读算术运算符
4.读到一个算术运算符（）就和STACK栈顶的算术运算符（
）做比较
比较规则：
如果2的优先级高于1则把2入STACK栈，然后继续读运算对象
否则，将1出栈，用2继续比较，比2优先级小就一直出栈，直到比较到比2优先级大或者#
运算符优先级关系：
同一个运算符相比要小
“ （ ” 进时最大，进后最小
“ ）” 进时最小，进后最大
相关文章：
相似解决方案
热门标签