把中缀表达式变为后缀表达式

1.从左到右依次扫描中缀表达式 2.读到一个运算对象就输出,作为后缀表达式的一部分 3.事先设置一个运算符栈STACK,读算术运算符 4.读到一个算术运算符()就和STACK栈顶的算术运算符()做比较     比较规则: 如果2的优先级高于1则把2入STACK栈,然后继续读运算对象 否则,将1出栈,用2继续比较,比2优先级小就一直出栈,直到比较到比2优先级大或者#           运算符优先级
相关文章
相关标签/搜索