程序最美（寻路）

你还在坚持练习你的技术吗？运动员天天训练，音乐家也会演练更难的曲章。你呢？

2013年7月17日

中缀表达式的计算

摘要： 中缀表达式的计算 前面我们分别讨论了《中缀表达式转换为后缀表达式》以及《后缀表达式的计算》，将二者合并一起即为中缀表达式的计算。即中缀表达式的计算包含两个过程： 1）中缀表达式到后缀表达式的转换 2）后缀表达式的计算 其中，第一个过程是用到了一个栈，该栈存储操作符，即为操作符栈。顺序扫描整个中缀表达式，如果是操作数直接存入后缀表达式中，如果是操作符，则根据其优先级进行入栈出栈操作，具体细节可参见《中缀表达式转换为后缀表达式》。 第二个过程也用到了一个栈，该栈存储操作数，即为操作数栈。其过程是从左到右顺序扫描整个后缀表达式，如果是操作数，则直接入栈，如果是操作符，则对栈中操作数进行弹栈操作，并对 阅读全文

posted @ 2013-07-17 00:33 unixfy 阅读(1841) 评论(0) 推荐(1) 编辑

后缀表达式的计算

摘要： 后缀表达式的计算 对后缀表达式进行计算，得到表达式的值。 例如有后缀表达式：2 1 + 3 * 其结果应为： 9 后缀表达式： 1 3 5 * + 7 9 / - 其结果应为：15.222 后缀表达式： 1 3 + 5 7 - * 9 / 其结果应为： -0.889 后缀表达式计算程序如下：// 后缀表达式的计算#include #include #include #include #include #include using namespace std;void get_postfix(vector& postf){ postf.clear(); string line; ... 阅读全文

posted @ 2013-07-17 00:02 unixfy 阅读(4184) 评论(0) 推荐(1) 编辑

导航