标题：逆波兰表达式 正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5...
分类：
其他好文 时间：
2015-04-10 21:42:52
阅读次数：
139
学校数据结构课程实验之一。用到的数据结构：栈基本功能：输入中缀的运算表达式（即运算符在操作数中间，符合日常的书写习惯），将其转为逆波兰表达式（后缀表达式，适于机器运算）；对输入的表达式进行括号匹配检查，若不符合规则，报错；对于符合规则的表达式，计算结果并输出；过滤输入的非法字符（字母）。概要设计：主...
分类：
其他好文 时间：
2015-04-09 10:14:05
阅读次数：
277
一个简单的四则运算的中缀转后缀，以及后缀的求值。已测试中缀转后缀:#include#include#include#include#include#include#includestatic stack ss_out; //后缀求值时用来存放后缀表达式的元素static stack ss_opt.....
分类：
其他好文 时间：
2015-04-06 06:22:06
阅读次数：
226
Description
还记得大学里学过的模电么，今天就让我们将与或非变成一道题吧。
给你一个与或非的表达式，求出这个表达式的值，表达式总共有八种字符。
三种逻辑运算符按照优先级排列如下。
‘！’：表示取反。
‘&’：逻辑与。
‘|’：逻辑或。
两个字符‘T’，‘F‘分别表示true和 false。
另外还有左右括号，空格三种字符。跟一般的表达式一样，括号可以改变优先级。
...
分类：
其他好文 时间：
2015-04-05 17:31:34
阅读次数：
126
中缀表达式转后缀表达式 2015-04-05 Lover雪儿 1 //中缀表达式转换为后缀表达式(逆波兰表达式) 2 #include 3 #include 4 #include 5 #include 6 7 #define STACK_INIT_SIZE 20...
分类：
其他好文 时间：
2015-04-05 17:18:28
阅读次数：
141
栈实现逆波兰表达式 2015-04-05 Lover雪儿 1 //逆波兰表达式 2 #include 3 #include 4 #include 5 #include 6 7 #define STACK_INIT_SIZE 20 //初始栈大小 8 #d...
分类：
其他好文 时间：
2015-04-05 15:56:54
阅读次数：
166
逆波兰表达式 正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： -+ 3 * 5 + 2 6 1 不再需要括号，机器可...
分类：
其他好文 时间：
2015-04-04 15:00:22
阅读次数：
144
表达式的表示如图所示的二叉树表达式：a+b*(c-d)-e/f若先序遍历此二叉树,按访问结点的先后次序将结点排列起来,其先序序列为: (波兰式,前缀表达式) -+a*b-cd/ef按中序遍历,其中序序列为：a+b*c-d-e/f (中缀表达式)按后序遍历,其后序序列为：abcd-*+ef/-(逆波兰...
分类：
其他好文 时间：
2015-04-03 00:05:23
阅读次数：
184
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13852 Accepted Submission(s): 4613
Problem Description
读入一个只包含 +, -, *, / 的非负整...
分类：
其他好文 时间：
2015-03-31 14:51:58
阅读次数：
144
类似这样的后缀表达式:叫做逆波兰表达式["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (5 / 13)) -> 4编译器比较喜欢从栈(stack)里面pop两个对象出来计算然后继续pu...
分类：
其他好文 时间：
2015-03-30 13:02:30
阅读次数：
144
