逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。#include<iostream>
#include<assert.h>
usingnamespacestd;
classStack
{
public:
Stack()
:_array(NULL)
,_size(0)
,_capacity(0)
{..
分类：
其他好文 时间：
2016-01-03 00:55:55
阅读次数：
170
中缀语法是OC里特有的一种，就是在函数的参数前面加一个解释词，让调用的时候明白该参数的含义比如：-(void)processDataWithparamaA:(NSString *)paramaA paramaB:(NSString *)paramaB{}调用的时候： [self process...
分类：
编程语言 时间：
2015-12-11 15:12:22
阅读次数：
222
scala程序里，语句末尾的分号通常是可选的。愿意可以加，若一行里仅有一个语句也可以不加。不过，如果一行里包含多条语句时，分号必须加。分号推断的规则分割语句的具体规则既简单又有效。那就是，除非一下情况中的一种成立，否则行尾被公认为是一个分号：1、疑问行有一个不能合法作为与句结尾的字结束，如句点或中缀...
分类：
其他好文 时间：
2015-12-06 14:24:41
阅读次数：
483
最近学习了栈，为了巩固知识，照着书实现了一个有关于栈的应用的例子：将中缀表达式转化为后缀表达式。这里先来明白什么是中缀表达式：我们正常使用的算式，如a + b * c 就是一个中缀表达式。中缀表达式的特点就是运算符在中间。后缀表达式就是 运算符在后面，像上面的式子如果转化为后缀表达式就为 a b *...
分类：
其他好文 时间：
2015-12-03 00:39:49
阅读次数：
186
35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀...
分类：
其他好文 时间：
2015-11-30 22:15:51
阅读次数：
230
逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。表达式：逆波兰表达式，它的语法规定，表达式...
分类：
其他好文 时间：
2015-11-27 14:55:38
阅读次数：
177
#include #include //#define _OJ_#define maxsize 100typedef struct stack1{ char *elem; int top; int base;} stack1, *stack;stackcreat_stack(void){ stack...
分类：
其他好文 时间：
2015-11-24 22:53:23
阅读次数：
201
分析:中缀表达式的操作符以中缀的形式处于操作数的中间。若创建一个数字栈,一个运算符栈,并将一个中缀表达式从左至右压入栈这两个栈中。先向数字栈压入一个数字，再向运算符栈压入一个运算符，接着向数字栈压入数字。此时数字栈中有两个元素，字符栈中有一个元素。当开始读到第二个运算符时就判断当前准备压入运算符与之...
分类：
其他好文 时间：
2015-11-23 23:27:25
阅读次数：
221
接到一个新需求，需要实现可配置公式，然后按公式实现四则运算。刚拿到需求，第一反应就是用正则匹配‘（’，‘）’，‘+’，‘-’，‘*’，‘/’，来实现四则运算，感觉不复杂。然后开始coding。发现有点复杂，然后各种for，感觉非常不爽，于是问网上搜了下，发现一种叫波兰式的计算方法，瞬间茅塞顿开。ht...
分类：
编程语言 时间：
2015-10-28 17:12:04
阅读次数：
377
中缀表达式即普通的运算式子，运算符是以中缀形式处于操作数的中间(例:3 + 4)，后缀表达式就是逆波兰式(例:3 4 +)，中缀表达式转后缀表达式也是学习数据结构中的栈的时候一个典型的例子，结合上一次写到逆波兰式。可以用这种原理即输入普通式子(即中缀表达式)，转换成后缀表达式，然后通过后缀表达式(逆...
分类：
其他好文 时间：
2015-10-22 21:14:23
阅读次数：
285
