主要是栈的应用，里面有两个函数deleteSpace()，stringToDouble()在我另一篇博客当中：对string的一些扩展函数。
本程序只是基本的功能实现，没有差错控制。
#include
#include
#include
#include
#include"fstring.h"
/*
*采用逆波兰表示法求解数学表达示
*1、将输入的中缀表示示转换成后...
分类：
编程语言 时间：
2015-07-01 16:07:42
阅读次数：
146
背景：
最近项目需要自己完成Excel的公式解析和求值，在Java中可以使用POI解析Excel公式然后求值。但是项目需要JS端和Java后端均需要支持公式解析，所以就需要自己写一套了。其实公式解析器总体上并不复杂，原理使用逆波兰表达式就可了。
难点：
1. 针对复杂的用户输入环境解析公式，需要注意公式书写不规范、大小写、空格等问题，甚至公式出错的判断。
...
分类：
编程语言 时间：
2015-06-25 15:38:15
阅读次数：
142
表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰...
分类：
编程语言 时间：
2015-06-16 16:17:44
阅读次数：
136
本文的主要内容是如何求一个给定的表达式的值，具体思路就是先将普通算术的中缀表达式转化为后缀表达式，这一步用到的算法叫做调度场算法。然后对后缀表达式，也就是逆波兰表达式求值。
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3596
代码：...
分类：
编程语言 时间：
2015-06-09 21:53:53
阅读次数：
230
语法树的构建这里分为三步：1. 补全正则表达式的省略部分（主要是省略的 concat 和 or 连接符）并翻译七个集合字 '\w', '\W', '\s', '\S', '\d', '\D' 和 '.'；2. 转换为逆波兰表达式；3. 转换为语法树；这里以正则表达式 (a*b|ab*) 为例，逐步解...
分类：
其他好文 时间：
2015-05-17 09:16:31
阅读次数：
195
现有一四则运算表达式，仅包含+-*/()和0~9数字，请设计一个算法，计算该表达式的值。逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+*。它的优势在于只用两种简单操作，入栈和出栈就可以搞定任..
分类：
其他好文 时间：
2015-05-16 18:43:35
阅读次数：
138
摘自{-逆波兰式(revese polish notation, RPN): 操作符出现在操作数的后面,而不是夹在它们中间. 如我们使用 "4 3 +" 而不是 "4 + 3".-}solveRPN :: String -> DoublesolveRPN = head . foldl folding...
分类：
其他好文 时间：
2015-05-16 00:07:22
阅读次数：
166
波兰(Poland)是个了不起的国家。元素周期表中的放射性元素钋（Po），是居里夫人发现的，是以她的祖国波兰命名的。在计算机科学中常用到的波兰表达式(Polish Notation)、逆波兰表达式(Reverse Polish Notation)也是以波兰命名的。中国也是个了不起的国家，我知道的中国剩余定理（Chinese remainder theorem）是以中国冠名的。其他以中国冠名的物件有中...
分类：
其他好文 时间：
2015-04-21 01:51:49
阅读次数：
113
首先介绍一下逆波兰表达式
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。
这个表达式的求法有很多种
这里介绍一种用递归求解的方法。。
时间复杂度O(n);
首先我们需要把表...
分类：
其他好文 时间：
2015-04-17 11:31:24
阅读次数：
189
众所周知啦，我们数学里面的公式就是中缀表达式(infix)，形如a*(b+c)，支持括号用于调整运算的顺序。我们平常用的就是中缀表达式。那么什么是后缀表达式(postfix)？后缀表达式(又称为逆波兰reverse polish)就是不需要括号就可以实现调整运算顺序的一种技法。比如：ab+cde+*...
分类：
其他好文 时间：
2015-04-13 01:38:57
阅读次数：
121
