中缀表达式：
把运算符放在参与运算的两个操作数中间的表达式称作中缀表达式例：“3+4*5-6/2”，因为中缀表达式计算时必须按照优先级从左向右计算，所以计算机在进行中缀表达式求值时比较麻烦，而后缀表达式求值比较方便。
后缀表达式：
把运算符放在参与运算的两个操作数后面的表达式称作后缀表达式。
例：中缀表达式：3+4*5-...
分类：
其他好文 时间：
2016-05-18 19:56:40
阅读次数：
366
原理： 1.首先判断是数值还是符号，如果是数值放进字符数组以#表示结束， 2.如果是符号，放进栈， 3.每个符号之间要比较优先级，如果栈顶符号优先级低，符号进栈，如果相等（即“（” “）”）出栈，栈顶符号优先级高，栈顶元素出栈进入字符数组，得到后缀表达式 4.计算后缀表达式，判断是数字还是符号。直到 ...
分类：
其他好文 时间：
2016-05-15 02:20:33
阅读次数：
182
人：中缀表达式
计算机：后缀表达式
需要进行中缀转后缀，再计算。无论哪一步都需栈：
对于(3 + 4) × 5 - 6
一 中缀转后缀
涉及的栈用来存储符号如“+ - × / （ ）”
思想：
遇见数字输出；遇见符号入栈
当空栈或者符号是左括号时直接入栈 ;
当是运算符时将要入栈的符号需要大于栈内符号否在现将栈内比该运算符大或者等的出栈输出，然后再入栈;
当运算符是右括号...
分类：
其他好文 时间：
2016-05-13 01:27:44
阅读次数：
198
实验三---四则运算表达式求值
一、基本要求：
（
1 ） 利用二叉树后序遍历来实现表达式的转换，同时可以使用实验三的结果来求解后缀表达式的值。
（
2） 输入输出格式：
输入格式：在字符界面上输入一个中缀表达式，回车表示结束。
请输入表达式：
输入一个中缀表达式
输出格式：如果该中缀表达式正确，那么在字符界面上输出其后缀表达式，其中后
缀表达式中两相邻操作数之...
分类：
其他好文 时间：
2016-05-12 23:53:04
阅读次数：
313
前言
栈的一个广泛应用就是讲中缀表达式转换为后缀表达式。所谓中缀表达式就是我们从小到大所接触的：10+3-6/2+4*5 之类的算数表达式。而后缀表达式又称为逆波兰表达式，
它是由波兰逻辑学家J.Lukasiewicz于1929年提出的。
为什么需要后缀表达式
转换算法
那么如何将中缀表达式转换为后缀呢？最简单的步骤如下：
1.按照优先级将整个表达式从里到外加满括号...
分类：
其他好文 时间：
2016-05-12 21:38:47
阅读次数：
229
基础知识平时我们所说的一个算术表达式，例如：9+（3-1）*3+10/2即为中缀表达式，为了是计算机能够计算如上例所示的算术表达式，我们就不能在算术表达式中加入“（”或“）”，因为计算机无法进行这种组合式运算。因此，后缀表达式（又称 逆波兰式）的使用解决了上述问题。
上述的算术表达式的后缀表达式为：9 3 1 - 3 * + 10 2 / +算法思想
如何计算上述后缀表达式的结果呢？...
分类：
编程语言 时间：
2016-05-12 13:42:57
阅读次数：
274
1. 初识解释器ghci 1.1 查看帮助： :? 1.2 修改提示符： :set prompt ghci>>> 1.3 加自己指定模块： :module + Data.Ratio 2. 基本交互 2.1 基本算术运算 中缀表达式： 前缀表达式： 2.2 算术中的负数 -8其实并不是直接表示负数8， ...
分类：
其他好文 时间：
2016-05-05 19:21:41
阅读次数：
379
问题描述： 计算给定的逆波兰表达式（即后缀表达式）的值。 事实上，二元运算的前提下，中缀表达式可以对应一棵二叉树；逆波兰式即该二叉树后序遍历的结果。 分析思路： 如果当前是操作数，则直接入栈； 如果当前是操作符，则栈顶的两个元素弹出，然后与当前操作符运算后入栈。 Code： ...
分类：
其他好文 时间：
2016-04-30 15:30:24
阅读次数：
266
1. 中缀到后缀的手工转换 （1）按优先级给表达式加括号 （2）从内向外将运算符移动对应的括号后面 （3）去括号，即可得到后缀表达式（如下图，图中数字表示转换顺序） 2. 后缀表达式求值 2.1 图解后缀表达式求值过程 （1）从左向右扫描后缀表达式。 （2）遇到数字直接进栈 （3）重点在于遇到运算符 ...
分类：
编程语言 时间：
2016-04-29 23:32:04
阅读次数：
365
中缀表达式：把运算符放在参与运算的两个操作数中间的表达式称作中缀表达式例：“3+4*5-6/2”，因为中缀表达式计算时必须按照优先级从左向右计算，所以计算机在进行中缀表达式求值时比较麻烦，而后缀表达式求值比较方便。后缀表达式：把运算符放在参与运算的两个操作数后面的表..
分类：
其他好文 时间：
2016-04-27 19:00:17
阅读次数：
197
