编译原理
文章平均质量分 81
chenqiaoqi
这个作者很懒,什么都没留下…
展开
-
中缀表达式转后缀表达式
算法:1. 设置一个运算符栈(初始时可以将栈顶运算符置为“#”);2. 按顺序扫描中缀表达式,当输入为操作数时就将其输出到后缀表达式中;3. 当输入为运算符时,则比较输入运算符和栈顶运算符的优先级。若输入运算符的优先级高于栈顶运算符的优先级,则将输入运算符入栈;否则,栈顶运算符的优先级高于或等于输入运算符的优先级,弹出栈顶运算符到后缀表原创 2012-12-17 13:00:10 · 629 阅读 · 0 评论 -
表达式求值
Description输入中缀算术表达式S,S中的操作数为非负整数,只含+,-和*,/运算,也可能含有括号(),运算符的计算顺序和实际四则运算的计算顺序相同. 输出表达式S的值. 注意除法运算只取整数部分,例如1/2=0.Input输入有多组数据.每组数据是一个算术表达式S,S的长度不超过100. 输入的S保证合法,而且不包含多余的空格或制表符. S的操作数原创 2012-12-26 00:20:22 · 418 阅读 · 0 评论