/*表题目内容： 输入一个由数字、+，-，*，/ 组成的算术表达式，求其值。输入描述一个表达式，其中每个运算数为正整数输出描述计算结果，保留2位小数输入样例1+12*3-4/2输出样例35.00 */#include <iostream>#include <cstdio>#include <stac ...
分类：
其他好文 时间：
2017-08-26 04:54:44
阅读次数：
183
求解思想： 从左到右扫描输入的后缀表达式，若是数字则入栈；若是操作符，则从栈中取出两个数，进行相应计算后，将结果放回栈中，；扫描完后，栈顶剩余元素就是结果。 由于输入时并未区分数字和操作符，而是统一规定成了char 类型，所以要将每两个操作数计算的结果也要转换成ASCII码对应的字符类型，所以要进行 ...
分类：
编程语言 时间：
2017-08-25 12:11:47
阅读次数：
195
http://blog.csdn.net/zhongjiekangping/article/details/5164132 这篇文章讲的真好！ 对于 "expr1 + expr2"，（其中expr1，expr2都可能是复合表达式），不同的编译器想先算exp1就先算exp1，想先算exp2就先算exp ...
分类：
编程语言 时间：
2017-08-12 22:50:46
阅读次数：
264
表达式二叉树节点的数据可能是运算数或运算符，可以使用一个联合体进行存储；同时还需要一个变量来指示存储的是运算数还是运算符，可以采用和栈方法中一样的枚举类型TokenType： 二叉树方法的Calculator类则公有继承自节点数据数据类型为Token类的BinaryTree类： 方法parseExp ...
分类：
编程语言 时间：
2017-08-05 21:58:49
阅读次数：
198
二叉树方法求值对运算数处理的方法与栈方法求值不太相同，除了将字符串中的运算数转换为浮点类型外，还需要生成新的节点： 对其他token的处理则和栈方法求值类似，请参考代码清单，这里不再赘述。 公有方法calculate()直接调用了postOrder()方法，调用前清空用于存储浮点类型的栈，方法返回后 ...
分类：
编程语言 时间：
2017-08-05 21:55:31
阅读次数：
137
本例中的二叉树图是使用Graphviz绘制的（Graphviz官网），在Ubuntu Linux下可以使用apt-get命令安装它： 表达式“1+2*3”和“1*2+3”的Dot代码如下： 使用下面的命令来生成png图像： ...
分类：
编程语言 时间：
2017-08-05 21:54:58
阅读次数：
193
各位看官们，大家好，上一回中咱们说的是表达式求值的样例，该样例使用了栈，这一回咱们说的是栈的 兄弟：队列。闲话休提，言归正转。让我们一起talk C栗子吧。 我们在这里说的队列是一种抽象的数据结构，大家不用想的太抽象了，哈哈，事实上它和我们日常生活中所 见的队列一样。无论怎么样。我们还是举一个eas ...
分类：
编程语言 时间：
2017-07-31 12:34:44
阅读次数：
124
生成器表达式： (expr for iter in iterable [if condition]) 不对表达式求值，同列表解析 的区别 元祖： 同列表的区别，元组的内容是不能修改的，但是 ( 1,2,3,4,[3,4,5,6],True,(1,2,3)) 中的列表[3,4,5,6]中的元素3，4， ...
分类：
编程语言 时间：
2017-07-24 23:49:17
阅读次数：
353
for语句语法： 示例： 以上代码定义了i的初始变量为0。只有当条件表达式（i < count），因此也有可能不会执行循环体中的代码。如果执行了循环体中的代码，则一定会对循环后的表达式（i++）求值，即递增i的值。 这个for循环语句与下面的while语句的功能相同： 使用while循环做不到的，f ...
分类：
编程语言 时间：
2017-07-24 14:44:42
阅读次数：
116
