后缀表达式逆波兰记法中，操作符置于操作数的后面。例如表达“三加四”时，写作“3 4 +”，而不是“3 + 4”。如果有多个操作符，操作符置于第二个操作数的后面，所以常规中缀记法的“3 - 4 + 5”在逆波兰记法中写作“3 4 - 5 +”：先3减去4，再加上5。使用逆波兰记法的一个好处是不需要使用... ...
分类：
其他好文 时间：
2016-04-24 21:41:25
阅读次数：
137
它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达 ...
分类：
其他好文 时间：
2016-04-21 13:39:01
阅读次数：
152
一个模板了 哈哈. 这题由于已经包括了整形、浮点形了，以后也不须要特别处理了。 /* 这里主要是逆波兰式的实现，使用两个stack 这里用字符串来模拟一个stack，第一步，将中缀表达式转变为后缀表达式 第二步，然后再使用一个stack，计算后缀表达式的结果。这一步非常easy出错，考虑到浮点数的问 ...
分类：
其他好文 时间：
2016-04-20 18:06:17
阅读次数：
154
函数声明在kotlin中用关键字fun声明函数:fun double(x:Int):Int{
}
其中Int是返回值类型，x指明参数类型是为Int函数用法通过传统方法调用函数： val result=double(2)
可以通过. 调用成员函数
Sample().foo()
Sample()是Sample类的一个实例Infix符号当满足如下条件的时候函数被中缀表示法调用:
函数为成员函数或扩展函...
分类：
其他好文 时间：
2016-04-19 19:50:49
阅读次数：
215
昨天刚实现了栈的一些基本操作，今天就来实现一点栈的应用把！首先，写一点比较简单的：1.逆波兰表达式的计算。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。逆波兰表达式也称为后缀表达式。比如：两种表达式如果在程序中运行..
分类：
其他好文 时间：
2016-04-12 07:39:30
阅读次数：
167
中缀表达式：就是我通常用的算术或逻辑公式； 后缀表达式：不包含括号，运算符放在两个运算对象后面，所有的计算按运算符出现的顺序，严格从左向右进行，不用考虑运算符优先级； 如，（2+1）*3 转换后，2 1 + 3 * 1、人工实现转换 如中缀表达式：a+b*c-(d+e) (1)、按照运算符优先级对所 ...
分类：
编程语言 时间：
2016-04-11 18:50:47
阅读次数：
169
最近刚开始学数据结构，发现数据结构真是个神奇的东西哈，很多现实中的问题都可以用不同的数据结构来解决，比如利用和栈中缀表达式编写一个计算机程序，利用栈破解迷宫游戏，今天我就来跟大家分享一下如何利用栈来破解迷宫游戏。学过数据结构的人都知道，栈的特点是：后进先出..
分类：
其他好文 时间：
2016-04-11 14:37:57
阅读次数：
245
一般情况下表达式是由操作数和运算符组成，例如算数表达式中通常将运算符放在两个操作数中间，譬如a+b的形式，这种形式称为中缀表达式，那么问题来了，是否有后缀表达，前缀表达式呢？？？对，没错，这些后缀表达，前缀表达式都是由波兰数学家JanLukasiewicz提出来的把运算符写..
分类：
其他好文 时间：
2016-04-10 19:34:21
阅读次数：
143
中缀表达式转后缀表达式的规则：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后 ...
分类：
其他好文 时间：
2016-04-10 16:13:56
阅读次数：
239
