学习数据结构的时候学到栈的时候都会学习使用栈来实现求解中缀表达式,思路就是扫描一遍,数字输出,符号根据优先级决定入栈和出栈的时间,然后生成后缀表达式,对后缀表达式的求解是容易的,直接扫描一遍,遇到数字入栈,遇到操作符就直接取栈顶的两个元素做运算。 好久之前实现上面所说的程序是第一个感受“编译”的感觉...
分类:
其他好文 时间:
2014-09-15 12:46:58
阅读次数:
313
35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20)=25//中缀表达方式/,*,+,35,15,-,80,70, 20 //前缀表达方式人的思维方式很容易固定~~!正如习惯拉10进制。就对2,3,4,8,16等进制不知所措一样~~!人们习惯的运...
分类:
其他好文 时间:
2014-09-14 21:57:17
阅读次数:
262
中缀表达式求值问题
中缀表达式的求值问题是一个比较常见的问题之一,我们通常在编写程序时,直接写出表达式让编译器去处理,很少去关心编译器是怎么对表达式进行求值的,今天我们来一起了解一下其中具体的原理和过程。
表达式一般来说有三种:前缀表达式、中缀表达式、后缀表达式...
分类:
其他好文 时间:
2014-05-15 10:58:08
阅读次数:
313