手工转换中缀式与前、后缀式（转）

手工转换中缀式与前、后缀式 - 坐看云起 - 博客园 http://www.cnblogs.com/hsxixi/archive/2011/10/26/2224869.html

做题时遇到了一个新概念--后缀式。百度了一下，发现了一篇意思的文章

【1】求值：

1.1 中缀式求值：（不用说了吧，你懂的）

1.2 前、后缀式求值：程序求的话，当然是设栈，可是“栈”这玩意是计算机的思维模式，咱们人类要在脑子里维护个栈，那个智商要求是比较高的，以本人比较低的智商来说是相当的困难。所以，曲线救国：把前、后缀式转换成中缀式，中缀式求值参照上面一条。

【2】转换

　　因为通过心算或画图模拟栈的运算都不是很方便，所以总结下述方法。

1.1 后缀式（前缀式）转中缀式　

举例：如希望将后缀式 ab*cde/-f*+ 转换为中缀式

　　　　　　　　从左向右查找运算符，找到则将该符号与前面两数结合，循环即可。

1.2 中缀式转后缀式（前缀式）

举例：请将中缀式 a * ( b *(c+d/e) - f) 转换为后缀式

　　　　　　首先按照运算符的优先级对所有的运算单位加括号，然后，画图将括号内符号移动到相应括号后并去除括号。BTW，这个画法没见别人用过，属于原创范畴，如有雷同，纯属偶然。另外，如果您只有一支黑色铅笔，可以考虑小括号、方括号花括号齐上阵。

手工转换中缀式与前、后缀式（转）相关推荐

由中缀式转化为后缀式
比如: 10+(18+9*3)/ 15 - 6 步骤如下: 首先初始化两个栈,S1,S2:S1存操作数,S2存运算符,然后从左到右扫描, 1.遇到( ,直接进栈 ,遇到 ) 时,把S2中的操作数一直到 ...
nyoj 1272 表达式求值(中缀式转后缀式)
表达式求值时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式. 2. 如果 X 和 Y 是表达式,则 X+ ...
NYOJ 467 中缀式变后缀式
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更"习惯于"后缀式,关于算术表达 ...
PTA7-4 后缀式求值 (25分) (题目 + 代码 + 详细注释 + 坑点分析)
我们人类习惯于书写"中缀式",如 3 + 5 * 2 ,其值为13. (p.s. 为什么人类习惯中缀式呢?是因为中缀式比后缀式好用么?) 而计算机更加习惯"后缀式&quo ...
使用栈解决的一类经典问题：表达式转换及求值；中缀表达式；前缀表达式，后缀表达式，中缀转前缀；中缀转后缀；后缀表达式求值；波兰式，逆波兰式
文章目录背景知识表达式转换问题(考研经典) 一:手工转换 (1)中缀转前缀和中缀转后缀 (2)前缀转中缀和后缀转中缀二:用栈实现表达式转换 (1)中缀转后缀 (2)中缀转前缀表达式计算问题(使 ...
nyoj-257-郁闷的C小加（一）中缀式变后缀式
题目链接:here~~~~~~~ 今天看了此题,感觉栈和队列很好用,进一步深入了解一个算术表达式,含有数字(为简化处理,数字只有一位),运算符:+.-.*,以及括号,求表达式的值. 给出的表达式是一 ...
c 语言表达式求值中缀变后缀,表达式求值关于中缀式转后缀式的问题！
已结贴√ 问题点数:10 回复次数:6 表达式求值关于中缀式转后缀式的问题! 本人看资料的时候遇到一段代码,这段代码中转为后缀式的优先级那句不明白,请大神赐教,代码如下(c语言) #include # ...
语法树，前缀式，中缀式，后缀式
前序遍历:根左右中序遍历:左根右后序遍历:左右根前缀式:+AB 中缀式:A+B 后缀式:AB+ 例题一: 前序遍历(前缀式):- + 4 * 1 - 5 2 / 6 3 根在前,从最后开始:-5 ...
SDUT OJ 2132 (一般算术表达式转换成后缀式)
题目描述 Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之. Input 输入一个算术表达式,以'#'字符作为结束标志. Output 输出该表达式转换所得到的 ...

手工转换中缀式与前、后缀式（转）

手工转换中缀式与前、后缀式（转）相关推荐

最新文章

热门文章