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

来源:互联网 发布:riptide知乎 编辑:程序博客网 时间:2024/05/21 10:52

1.从左到右依次扫描中缀表达式

2.读到一个运算对象就输出,作为后缀表达式的一部分

3.事先设置一个运算符栈STACK,读算术运算符

4.读到一个算术运算符(就和STACK栈顶的算术运算符()做比较


比较规则:

如果2的优先级高于1则把2STACK栈,然后继续读运算对象

否则,将1出栈,用2继续比较,比2优先级小就一直出栈,直到比较到比2优先级大或者#





运算符优先级关系:

同一个运算符相比要小

“ ( ”     进时最大,进后最小

“ )”           进时最小,进后最大



原创粉丝点击