由中缀式转换成后缀式,同样使用栈,并运用一些规则来完成。规则介绍如下:
当读到的是操作数,立即输出。当读到的是运算符,则先从栈中弹出优先级高于自己的运算符(不包含括号),自己入栈。读到左括号入栈,读到右括号则将栈中元素出栈并输出,直到遇见左括号(括号都不输出)。输入为空后,将栈元素弹出并输出直到栈空。
注意,最后生成的后缀表达式是考虑了运算符优先级的,再配合逆波兰的无优先级概念这一性质...
分类:
其他好文 时间:
2014-04-29 13:24:21
阅读次数:
375
运算符优先级
首先,括号的优先级最高,如果对于复杂的之运算,身己分不清楚先进行什么运算,可以在适当的位置加上括号,使运算的层次更分明。
算数运算符一般是针对数字,有"+","-","*","\",这些是双目远算符,符号左右都有基本数据类型,"++","--",是单目运算符,如果表达式只有...
分类:
其他好文 时间:
2014-04-28 01:33:45
阅读次数:
445