有关栈API详情请参看我的另一篇博文:栈的链式存储 - API实现
实例:
5 + 4=> 5 4 +
1 + 2 * 3 => 1 2 3 * +
8 + ( 3 – 1 ) * 5 => 8 3 1 – 5 * +
中缀表达式符合人类的阅读和思维习惯
后缀表达式符合计算机的“运算习惯”
中缀转后缀算法:
遍历中缀表达式中的数字和符号
对于数字:直接输出
对于符号:...
分类:
其他好文 时间:
2015-07-13 22:35:30
阅读次数:
167
//将中缀表达式转换为后缀表达式intmain(){ int MaxSize = 10; int str[8]={3,3,2,1,0,1,0,2}; char tmp; PtrToStack s; s = CreateStack( MaxSize ); while...
分类:
其他好文 时间:
2015-07-13 20:02:11
阅读次数:
101
算法叫逆波兰表达式逆波兰表达式,它的语法规定,表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍,下面是一些例子: 正常的表达式 逆波兰表达式 a+b ---> a,b,+ a+(b-c) ---> a,b,c,-,+ a+(...
分类:
Web程序 时间:
2015-07-07 14:29:41
阅读次数:
195
前序遍历(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
实现一个可以处理加减乘数运算的中缀表达式转换后缀表达式的程序:一个输入中缀表达式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
本文的主要内容是如何求一个给定的表达式的值,具体思路就是先将普通算术的中缀表达式转化为后缀表达式,这一步用到的算法叫做调度场算法。然后对后缀表达式,也就是逆波兰表达式求值。
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3596
代码:...
分类:
编程语言 时间:
2015-06-09 21:53:53
阅读次数:
230
头文件:
#pragma once
#include
#include
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz = INIT_SZ);
~SeqStack();
public:
bool empty()const;
bool full()cons...
分类:
编程语言 时间:
2015-06-09 11:55:50
阅读次数:
146