数据结构课程设计报告题目：表达式类型的实现 （难度系数： 1.2 ）学院计算机专业计算机科学与技术年级班别2015 级 8 班学号3115005210学生姓名杨嘉慧指导教师李杨编号成绩2017 年1 月报告：报告内容： □详细□完整□基本完整□不完整设计方案： □非常合理□合理□基本合理□较差算法实现： □全部实现□基本实现□部分实现□实现较差测试样例： □完备□比较完备□基本完备□不完备文档格式： □规范□比较规范□基本规范□不规范答辩：□理解题目透彻，问题回答流利□理解题目较透彻，回答问题基本正确□部分理解题目，部分问题回答正确□未能完全理解题目，答辩情况较差总评成绩：□优□良□中□及格□不及格运行环境： CodeBlocks 完成的题目： 表达式类型的实现（难度系数： 1.2 ）选做的内容： (4) 在表达式内增加对三角函数等初等函数的操作。一、需求分析【课程设计要求】【问题的描述】一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。【基本要求】【一】【必做部分】假设算术表达式Expression内可以含有变量（a-z ）, 常量（ 0-9 ）和二元运算符（+，-， *，/ ，^（乘幂））。实现以下操作：（1）ReadExpr(E) ――以字符序列的形式输入语法正确的前缀表达式并构造表达式 E。（2）WriteExpr(E)――用带括号的中缀表达式输出表达式E。（3）Assign(V ，c) ――实现对变量V 的赋值（ V=c），变量的初值为0。（ 4）Value(E) ――对算术表达式E 求值。（5）CompoundExpr(p,E1,E2) ――构造一个新的复合表达式（E1）p（E2）。【二】【选做部分】（1）以表达式的原书写形式输入，支持大于0 的正整数常量；（2）增加常数合并操作MergeConst(E) ——合并表达式E 中所有常数运算。 例如，对表达式 E=(2+3-a)*(b+3*4)进行合并常数的操作后，求得E=(5-a)*(b+12) (3) 增加对求偏导数的运算Diff （E，V）——求表达式E 对 V的导数(4) 在表达式内增加对三角函数等初等函数的操作。【测试数据】 (1)分别输入 0；a;-91;+a*bc;+*5x2*8x;+++*3^*2^x2x6并输出。（2）每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。二、【概要设计】1、数据类型的声明：在这个课程设计中，采用了链表二叉树的存储结构，以及两个顺序栈的辅助存储结构/* 头文件以及存储结构*/ #include #include #include ...
