主要是栈的应用，里面有两个函数deleteSpace()，stringToDouble()在我另一篇博客当中：对string的一些扩展函数。
本程序只是基本的功能实现，没有差错控制。
#include
#include
#include
#include
#include"fstring.h"
/*
*采用逆波兰表示法求解数学表达示
*1、将输入的中缀表示示转换成后...
分类：
编程语言 时间：
2015-07-01 16:07:42
阅读次数：
146
前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.中序遍历(LDR)后序遍历(LRD)举例说明表达式的三种表示方式:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6前缀表达式3 4 + 5 × 6 -后缀表达式也可以理解成把符号缀在前中后.
分类：
其他好文 时间：
2015-06-24 22:24:47
阅读次数：
116
前缀、中缀、后缀表达式
1.定义
所谓的前、中、后，是指表达式中运算符相对于运算对象的位置。
中缀
运算符位于运算对象中间，即是中缀表达式。如(1+2)*3-4
最普遍的、最易被人脑理解的是中缀表达式。
前缀
运算符位于运算对象之前，即是前缀表达式。如-*+1234
后缀
运算符位于运算对象之后，即是后缀表达式。如12+3*4-
2.总结
前缀、后缀不易被人脑理解，但易于被计算机解析。
只有对中缀表达式进行合理的转换，才可得到相应的前、后缀表达式。...
分类：
其他好文 时间：
2015-06-23 17:57:38
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=1237表达式计算，方法是中缀转后缀，再计算。中间处理用栈操作讲解看http://blog.csdn.net/antineutrino/article/details/6763722这题是简易版本的，不用处理括号#i...
分类：
其他好文 时间：
2015-06-19 22:53:30
阅读次数：
202
实现一个可以处理加减乘数运算的中缀表达式转换后缀表达式的程序：一个输入中缀表达式inOrder一个输出池pool一个缓存栈stack从前至后逐字读取inOrder首先看一下不包含括号的：（1）操作数：直接输出到pool（2）操作符：判断当前操作符与stack[top]操作符的优先级 当前操作符优先....
分类：
编程语言 时间：
2015-06-16 22:26:46
阅读次数：
141
题目链接：http://acm.swust.edu.cn/problem/322/Time limit(ms): 1000 Memory limit(kb): 65535Description将军听说最近东6闹鬼了，作为一个无神论者，将军当然不相信。但是这个传言已经泛滥了，许多人都在说这个...
分类：
其他好文 时间：
2015-06-16 20:53:00
阅读次数：
94
表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰...
分类：
编程语言 时间：
2015-06-16 16:17:44
阅读次数：
136
1、从网上找了个中缀算法(也不知道什么前缀后缀，抱歉),可以对字符串表达式进行运算2、有些时候还是会用到ASCII码表的 char c = expression[k];//expression为一字符串 int intAsciiCode = (int)c;3、里面用到...
分类：
其他好文 时间：
2015-06-12 14:52:08
阅读次数：
119
昨天晚上决定正面硬刚神课《编译原理》。硬上龙书。
下面是 一个简单的算术式中缀变后缀的翻译器。
这个也是 龙书中 一个C实现源码 。部分用c++改写。#include
#include
#include
#include
using namespace std;
int lookahead;
void error()//错误处理
{
cout<<"erro...
分类：
其他好文 时间：
2015-06-10 15:47:46
阅读次数：
116
本文的主要内容是如何求一个给定的表达式的值，具体思路就是先将普通算术的中缀表达式转化为后缀表达式，这一步用到的算法叫做调度场算法。然后对后缀表达式，也就是逆波兰表达式求值。
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3596
代码：...
分类：
编程语言 时间：
2015-06-09 21:53:53
阅读次数：
230
