中缀表达式化后缀表达式： (1+3)/8*3-5= 构建一个空运算符栈。先向里面压入一个'='（方便后边的比较）。然后从左向右扫描中缀表达式，如果是操作数，则直接输出即可；如果是左括号则直接入栈，如果是右括号，则弹栈，直到左括号且将左括号也弹出；如果是其他运算符，则按照乘除优先于加减，如...
分类：
其他好文 时间：
2015-04-26 12:21:05
阅读次数：
138
给Lisp程序员的Python简介作者：Peter Norvig，译者：jineslong这是一篇为Lisp程序员写的Python简介（一些Python程序员告诉我，这篇文章对他们学习Lisp也有帮助，尽管这不是我的本意）。基本上，Python可以看作一个拥有“传统”语法（Lisp社区称之为“中缀”...
分类：
编程语言 时间：
2015-04-25 17:57:37
阅读次数：
265
JAVA:1、布尔变量boolean(bool)2、final float aFinalVar=3.1415926(#define aVar 3.1415926)3、一元运算符：前缀 operator op; 后缀 op operator; 二元运算符：中缀 op1 operator...
分类：
编程语言 时间：
2015-04-15 22:40:48
阅读次数：
186
Haskell中函数一般情况下是使用前缀的方式进行操作。但是有一个方法可以将前缀方式变成中缀的方式。 我们只需要用``将函数包裹起来，就可以将一个具有2个参数的函数变成中缀形式。 ?Prelude>?"a"?`notElem`?[...
分类：
其他好文 时间：
2015-04-15 15:09:57
阅读次数：
185
它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6前缀表达式3 4 + 5 × 6 -后缀表达式中...
分类：
其他好文 时间：
2015-04-13 22:35:02
阅读次数：
124
众所周知啦，我们数学里面的公式就是中缀表达式(infix)，形如a*(b+c)，支持括号用于调整运算的顺序。我们平常用的就是中缀表达式。那么什么是后缀表达式(postfix)？后缀表达式(又称为逆波兰reverse polish)就是不需要括号就可以实现调整运算顺序的一种技法。比如：ab+cde+*...
分类：
其他好文 时间：
2015-04-13 01:38:57
阅读次数：
121
栈的应用：中缀表达式转后缀表达式，以及后缀表达式的计算
分类：
其他好文 时间：
2015-04-12 14:43:08
阅读次数：
144
标题：逆波兰表达式 正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5...
分类：
其他好文 时间：
2015-04-10 21:42:52
阅读次数：
139
中缀表达式转后缀表达式
思路： 1：初始化一空栈，用来对符号进出栈使用 2：遇到“+ - * / ("进栈 3：若是 + 号或 - 号在*或/的后面（就是栈顶），先将*或/出栈，再+或-出栈 4：遇到右括号就一直出栈，直到到达左括号后结束 5：最后将栈清空（因为循环结束后栈中还有符号元素没出栈）#include
using namespace...
分类：
其他好文 时间：
2015-04-10 20:18:53
阅读次数：
96
学校数据结构课程实验之一。用到的数据结构：栈基本功能：输入中缀的运算表达式（即运算符在操作数中间，符合日常的书写习惯），将其转为逆波兰表达式（后缀表达式，适于机器运算）；对输入的表达式进行括号匹配检查，若不符合规则，报错；对于符合规则的表达式，计算结果并输出；过滤输入的非法字符（字母）。概要设计：主...
分类：
其他好文 时间：
2015-04-09 10:14:05
阅读次数：
277
