表达式树(二叉树)的实现
一、 该程序的功能,实现了前缀表达式转换为中缀表达式,并进行相应的求值和赋值运算,与及构造复合表达式的功能。
二、实现原理,利用二叉树实现,也可以称为语法树,树中维护了中缀表达式。
三、 概要设计:
实现该程序所要用到的函数如下(从左到右为相关函数调用层次),除main函数外,其他函数均是两个类的成员函数,这两个类分别是:TreeNode类和BinaryTr...
分类:
其他好文 时间:
2015-01-13 14:26:33
阅读次数:
263
题目描述将中缀表达式(infix expression)转换为后缀表达式(postfix expression)。假设中缀表达式中的操作数均以单个英文字母表示,且其中只包含左括号'(',右括号‘)’和双目算术操作符+,-,*,/。输入格式第一行是测试样例个数n。以下n行,每行是表示中缀表达式的一个字...
分类:
其他好文 时间:
2015-01-12 10:48:15
阅读次数:
211
**
* 中缀表达式转后缀表达式
*
* 作用:将一长串计算表达式转换为计算机易于操作的字符序列,用于计算器的设计
*
* 参与转换运算符
* +-/*()^%
*
*
* 使用StringBuilder来保存转换出的后缀表达式
* 使用栈来操作运算符
*
*
* 转换原则
* 1.上述字符中()没有优先级值,+-优先级值为1,/*%优先级值为2,^优...
分类:
其他好文 时间:
2014-12-26 23:01:50
阅读次数:
300
/// /// 中缀表达式到逆波兰表达式的转换及求值 /// public class RpnExpression { #region 定义属性 int Top = -1; ...
郁闷的C小加(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1
operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中...
分类:
其他好文 时间:
2014-12-18 17:06:47
阅读次数:
127
首先粘一下题目:算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式说明:输入在一行内给出不超过30个字符的前缀表达式,只包...
分类:
其他好文 时间:
2014-12-18 16:49:39
阅读次数:
350
中缀式变后缀式
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。
输入第一行输入一个整数n,共有n组测试数据(n
每组测试数据只有一行,是一个长度不...
分类:
其他好文 时间:
2014-12-17 22:49:02
阅读次数:
230
/*求前缀表达式的值(25)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式
前缀表达式指二元运算符位于两个运算数之前,
例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4
请设计程序计算前缀表达式的结果值。
输入格式说明:
输入在一行内给出...
分类:
其他好文 时间:
2014-12-16 19:15:51
阅读次数:
207
郁闷的C小加(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。
输入第一行输入一个整数T,共有T组测试数据...
分类:
其他好文 时间:
2014-12-16 15:12:49
阅读次数:
123
郁闷的C小加(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。
输入第一行输入一个整数T,共有T组测试数据...
分类:
其他好文 时间:
2014-12-15 09:05:41
阅读次数:
147