最近在学习stanford的Swift课程，里面开发了一个计算器，需要添加中缀转后缀的算法。所以在这复习下中算法思想。一个多项式一般可以写成中缀表达式和后缀表达式来（前缀用的不多），中缀实际上就是人们正常语境中的逻辑方式，举两个例子：a1. 1+2*3+(4+5)*6b1. ((1+2)*3+4)*...
分类：
编程语言 时间：
2015-10-19 20:37:07
阅读次数：
240
逆波兰式：Reverse Polish notation，RPN，，也叫后缀表达式，将运算符写在操作数之后数据结构：两个栈S1和S2。S1临时存储运算符，S2存储最终结果。算法：（1）若取出的字符是操作数，则分析出完整的运算数，该操作数直接送入S2栈（2）若取出的字符是运算符，则将该运算符与S1栈栈...
分类：
其他好文 时间：
2015-10-01 11:40:42
阅读次数：
280
中缀表达式：之前我们接触过的那种操作数+操作符+操作数形式的表达式后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *中缀表达式转换成后缀表达式的代码： void post...
分类：
其他好文 时间：
2015-09-23 10:12:42
阅读次数：
121
本文是针对数据结构基础系列网络课程(3)：栈和队列的实现项目。【项目 - 后缀表达式】 利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加#。参考解答说明： 原理见视频 栈的应用1-表达式求值，还可以参考表达式求值的源码
基于栈结构，将中缀表达式转换为后缀表...
分类：
其他好文 时间：
2015-09-20 13:21:45
阅读次数：
189
public abstract class Stack { public abstract boolean isEmpty(); public abstract boolean isFull(); public abstract T top(); public abstrac...
分类：
编程语言 时间：
2015-09-19 18:19:49
阅读次数：
294
1. 定义对表达式的不同记法，区别在于 运算符相对操作数的位置：中缀：运算符在操作数中间：如(3 + 4) × 5 - 6。 人习惯的表达方式前缀：运算符在操作数之前：如- x + 3 4 5 6。 计算机方便操作的方式：从右至左数据入栈，遇到操作符，弹出栈顶两个数运算，并将结果入栈后缀：运算符在操...
分类：
其他好文 时间：
2015-09-19 12:07:42
阅读次数：
201
使用数据结构中的栈以及链表来制作一个能够处理中缀表达式的计算程序。在该程序中输入的数字可以是任意正数、小数。（忘了添加对负数的支持，尽快补上）输入的运算符可以是 + - * / ( )但请确保输入的表达式合法。中缀表达式：形如9+(3-1)*3+10/2的数学表达式。特点是运算符在被运算的两个数字中...
分类：
其他好文 时间：
2015-09-18 21:52:54
阅读次数：
383
--------------------------------后缀转中缀----------------------------------------------1、建立一个栈，从左向右扫描后缀表达式，遇到运算数则压入栈；2、遇到运算符就把栈顶两个元素出栈，执行运算，得到的结果作为新的运算符再压...
分类：
其他好文 时间：
2015-09-18 20:30:22
阅读次数：
163
1.我们首先来看一下，什么是前缀、中缀、后缀表达式： 中缀表达式： 2 - 3 * 4 后缀表达式：2 3 4 * - 前缀表达式：- 2 * 3 4 简单介绍下，前中后的划分依据为两个数字的操作符处于两个数字的前面，中间还是后面，...
分类：
其他好文 时间：
2015-09-16 10:56:18
阅读次数：
156
这学期有了C#开发这门课....先做了计算器，还有进制转换，别人看来似乎很强，其实在ACM中算是两个简单的水题了.....参加竞赛一年下来，发现学到的算法和数据结构都是十分有用的东西。计算器最核心的其实就是中缀表达式转后缀表达式，这就是HDU上的那题”简单计算器“，再加上开发工具做一下界面，套上之前...
