山东大学数据结构课程设计中的表达式类型源代码.cpp
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文件为山东大学数据结构课程设计项目的一部分，包含处理表达式的C++源代码，实现了表达式类型的解析与计算功能。
一个表达式与一棵二叉树之间存在自然的对应关系。编写程序实现基于二叉树表示的算术表达式的操作。假设该算术表达式可以包含变量（a-z）、常量（0-9）以及运算符（+，-，*，/，^）。需要实现以下功能：
1. ReadExpr(E)：输入正确的前缀表达式并构造表达式E。
2. WriteExpr(E)：输出带括号的中缀形式的表达式E。
3. Assign(V, c)：对变量V赋值为c。初始时，所有变量的值均为0。
4. Value(E)：计算算术表达式的值。
5. CompoundExpr(p,E1,E2)：创建一个复合表达式（E1）p（E2），其中p是运算符。
输入支持大于零的正整数常量，并增加合并常数操作MergeConst(E)，例如，对于表达式E=(2+3-a)*(b+3*4)，执行该操作后得到E=(5-a)*(b+12)。
全部评论 (0)
还没有任何评论哟~
