资源描述：
《数据结构课程设计-表达式类型的实现（难度系数：1.2）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构课程设计报告题目：表达式类型的实现（难度系数：1.2）学院计算机专业计算机科学与技术年级班别2015级8班学号3115005210学生姓名杨嘉慧指导教师奎豐编号成绩2017年1月报告:报告内容：□详细□完整□基本完整□不完整设计方案：□非常合理□合理□基本合理□较差算法实现：□全部实现□基本实现□部分实现□实现较差测试样例：□完备□比较完备□基木完备□不完备文档格式：□规范□比较规范□基本规范□不规范答辩：□理解题目透彻，问题回答流利□理解题目较透彻，回答问题基木正确□部分理解题目，部分问题回答正确□未能完全理解题目，答辩情况较差总评成绩：□优□良□中□及格□不
2、及格运行环境：CodeBlocks完成的题目：表达式类型的实现(难度系数：1.2)选做的内容：(4)在表达式内増加对三角函数等初等函数的操作。一、需求分析【课程设计要求】【问题的描述】一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。【基本要求】【一】【必做部分】假设算术表达式Expression内可以含有变量(a_z)，常量(0-9)和二元运算符(+,-，*,/,"(乘幂))。实现以下操作：(1)ReadExpr(E)一一以字符序列的形式输入语法正确的前缀表达式并构造表达式E。(2)WKteExpr
3、(E)—一用带括号的中缀表达式输出表达式E。(3)Assign(V,c)一一实现对变量V的赋值(V=c)，变量的初值为0。(4)Value(E)—一对算术表达式E求值。(5)CompoundExpr(p,El,E2)构造一个新的复合表达式(El)p(E2)。【二】【选做部分】(1)以表达式的原书写形式输入，支持大于0的正整数常量；(2)增加常数合并操作MergcConst(E)一一合并表达式E中所有常数运算。例如,对表达式E=(2+3-a)*(b+3*4)进行合并常数的操作后，求得E=(5_a)*(b+12)(3)增加对求偏导数的运算Diff(E，V)—一求表达式E对V
4、的导数(4)在表达式内增加对三角函数等初等函数的操作。【测试数据】(1)分别输入0;a;-91;+a*bc;+*5x2*8x;+++*3>2x2x6并输出。(2)每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。二、【概要设计】1、数据类型的声明：在这个课程设计中，采用了链表二叉树的存储结构，以及两个顺序栈的辅助存储结构/*头文件以及存储结构*/#include#include#include#include^defineTRUE1#definoFALSE0#defineOK1^defi
5、neERROR0typcdefintStatus;2、表达式的抽象数据类型定义基本操作：voidjudge_str(&E,&stringl)初始条件：树E存在，表达式的前缀字符串string存在；操作结果：判断字符String[i],如果是’0’-’9’常量之间，二叉树结点E存为整型；否则，存为字符型。StatusReadExpr(&E,&stringl)初始条件：表达式的前缀形式字符串exprstring存在；操作绍果：以正确的前缀表示式exprstring并构造表达式E，构造成功，返回0K,否则返回ERROR。StatusPriCompare(cl,c2)初始条件：
6、cl和c2是字符；操作结果：如果两个字符是运算符，比较两个运算符的优先级，cl比c2优先,返回0K,否则返回ERRORovoidWriteExpr(&E)初始条件：表达式E存在；操作条件：用带括弧的屮缀表达式输入表达式E。voidAssign(&E,V,c)初始条件：表达式E存在，flag为标志是否有赋值过;操作结果：实现对表达式E中的所有变量V的赋值(V=c)。longOperate(opr1,opr,opr2)初始条件：操作数oprl和操作数opr2以及操作运算符opr;操作结果：运算符运算求值，参数oPri,opr2为常ffl,opr为运算符，根据不同的运算符，实
7、现不同的运算，返冋运算结果。StatusCheck(E)初始条件：表达式E存在；操作结果：检查表达式E是否还存在没有赋值的变量，以便求算数表达式E的值。longValue(E)初始条件：表达式E存在；操作结果：对算术表达式求值，返回求到的结果。voidCompoundExpr(P,&E1,E2)初始条件：表达式E1和E2存在；操作条件：构造一个新的复合表达式(E1)P(E2)。3、整体设计在这个课程设计屮，有一个源代码文件：expression,c。在expression,c文件中，是实现课程设计要求的各个函数。主程序的流程以及各程序模块
