1、【二】【选做部分】 (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*2x2x6并输出. (2)每当输入一个表达式后,对其中的变量赋值,然后对表达式求值。二、【概要设计】 1、数据类型的声明:在这个课程设计中,采用了链表
2、二叉树的存储结构,以及两个顺序栈的辅助存储结构/头文件以及存储结构*/includestdio。hincludeconio.h#includestdlib.h string。#define TRUE 1 define FALSE 0 #define OK 1 define ERROR 0typedef int Status;2、表达式的抽象数据类型定义 基本操作:void judge_str(E,string1) 初始条件:树E存在,表达式的前缀字符串string存在;操作结果:判断字符stringi,如果是0-9常量之间,二叉树结点E存为整型;否则,存为字符型。Status ReadExpr
3、(&E,string1) 初始条件:表达式的前缀形式字符串exprstring存在;以正确的前缀表示式exprstring并构造表达式E,构造成功,返回OK,否则返回ERROR。 Status Pri_Compare(c1,c2) c1和c2是字符;操作结果:如果两个字符是运算符,比较两个运算符的优先级,c1比c2优先,返回OK,否则返回ERROR。void WriteExpr(E) 表达式E存在;操作条件:用带括弧的中缀表达式输入表达式E。void Assign(E,V,c) 表达式E存在,flag为标志是否有赋值过;实现对表达式E中的所有变量V的赋值(V=c). long Operate(
4、opr1,opr,opr2) 操作数opr1和操作数opr2以及操作运算符opr;运算符运算求值,参数opr1,opr2为常量,opr为运算符,根据不同的运算符,实现不同的运算,返回运算结果。Status Check(E) 检查表达式E是否还存在没有赋值的变量,以便求算数表达式E的值。long Value(E) 对算术表达式求值,返回求到的结果。void CompoundExpr(P,E1,E2) 表达式E1和E2存在;构造一个新的复合表达式(E1)P(E2)。3、整体设计 在这个课程设计中,有一个源代码文件:expression.c。在expression.c文件中,是实现课程设计要求的各个
5、函数。主程序的流程以及各程序模块之间的调用关系:1、各个存储结构的声明;2、顺序栈的基本操作。其基本操作如下:对于栈SqStack: Status InitStack(SqStack S) /* 构造一个空栈S */ Status StackEmpty(SqStack S) / 若栈S为空栈,则返回TRUE,否则返回FALSE / Status Push(SqStack *S,SElemType e) / 插入元素e为新的栈顶元素 / Status Pop(SqStack S,SElemType e) /* 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR / Sta
6、tus GetTop(SqStack S,SElemType *e) /* 若栈不空,则用e返回S的栈顶元素,并返回OK;3、本程序有三个模块,主程序模块,二叉树模块,一个个顺序栈模块。三者者的调用关系如下:三、【详细设计】 1、二叉树的存储类型 /二叉树结点类型*/ typedef enumINT,CHARElemTag;/INT为整型数据num,CHAR为字符型数据c*/ typedef struct TElemType ElemTag tag;/*INT,CHAR指示是整型还是字符型/ union int num;/tag=INT时,为整型/ char c;/*tag=CHAR时,为字符
7、型/ ; TElemType; /二叉树的二叉链表存储表示 */ typedef struct BiTNode TElemType data;struct BiTNode *lchild,*rchild; / 左右孩子指针 / BiTNode,BiTree;二叉树的基本操作已经在构造表达式和表达式中的基本操作中根据不同的功能和实际 情况修改了,详细见各个函数操作的算法设计。2、顺序栈的存储类型 /栈的顺序存储表示 */ #define STACK_INIT_SIZE 10 / 存储空间初始分配量 */ define STACKINCREMENT 2 / 存储空间分配增量 / /*顺序栈/ ty
8、pedef struct SqStack SElemType base; /* 在栈构造之前和销毁之后,base的值为NULL */ SElemType *top; /* 栈顶指针 / int stacksize; / 当前已分配的存储空间,以元素为单位/ SqStack; / 顺序栈SqStack */3、表达式的基本操作 Status Input_Expr(char *string,int flag);/以字符序列的形式输入语法正确的前缀表达式,保存到字符串string/ /*参数flag=0表示输出的提示信息是”请输入正确的前缀表示式:”/ /*flag=1表示输出的提示信息为”请以表达
9、式的原书写形式输入正确表示式:”*/ void judge_str(BiTree *E,char string,int i); /判断字符stringi,如果是09常量之间,二叉树结点存为整型;否则,存为字符型/ Status Pri_Compare(char c1,char c2);/如果两个字符是运算符,比较两个运算符的优先级,c1比c2优先,返回OK,否则返回ERROR/ void WriteExpr(BiTree E); /用带括弧的中缀表达式输入表达式/ void Assign(BiTree *E,char V,int c,int flag); /*实现对表达式中的所有变量V的赋值(
10、V=c),参数flag为表示是否赋值过的标志/ long Operate(int opr1,char opr,int opr2);/*运算符运算求值,参数opr1,opr2为常量,opr为运算符,根据不同的运算符,实现不同的运算,返回运算结果*/ Status Check(BiTree E); /检查表达式是否还存在没有赋值的变量,以便求算数表达式的值/ long Value(BiTree E); /*对算术表达式求值/ void CompoundExpr(char P,BiTree *E1,BiTree E2); /构造一个新的复合表达式*/4、主程序和其他伪码算法void main() B
11、iTree E1,E2; char V,P; int c; ReadExpr(E1); printf(”nE1带括弧的中缀表示式为:”); WriteExpr(E1); while(Check(E1)=TRUE) printf(n请输入要赋值的字符: V=getchar();请输入要将赋值为:); scanf(”d”,&c); Assign(&E1,V,c); getchar(); WriteExpr(E1); printf(”n输入未知数后E1表达式为:); printf(”nE1表达式的值为: %d,Value(E1); ReadExpr(E2);nE2带括弧的中缀表示式为: WriteE
12、xpr(E2);E2,V,c); CompoundExpr(P,&E1,E2); 5、函数的调用关系除了主函数main()外,其他各个函数相对于其它函数来说是独立的,函数的使用都由主函数main()调用使用的,可以简单的说,各个函数都是主函数下的从函数。四、【调试分析】1。开始设计时我设想建树时可以设定五个域,左右孩子,标志tag,int型值域,char型值域。但是在存储时发现每个字符只需占一个域就可以,所以我又采用共同体这样节约了内存。2.在算法设计中,构造表达式树的时候,本来以为使用递归构造表达式会很难做到出错处理的,所以采用了顺序栈辅助构造方法,并且尽可能地对程序进行完善,出错处理.但是
13、经过与同学的相互讨论和研究,发现自己的想法犯了很大的错误,递归构造表达式对于出错处理很简单也很完善,这一点让我加深了递归的使用和理解。3.也就是三角函数问题,我最头疼的地方。首先开始运行时会出现错误,无法输出正确结果。通过网上搜索,我发现对于三角函数的定义类型必须是double,这样的话,如果要改的话,差不多改大半程序,所以我就让此功能单独出来,由提示让用户手动完成.4。在调试的过程中,花费时间最为多的是对输入错误表达式的出错处理,更改增加的代码几乎都是为了出错处理,但是,觉得这样的调试才更能锻炼一个人的编程能力。五、【用户使用说明】打开程序,按屏幕上的提示输入数据,随后就可以看到结果了。六、
14、【测试结果】1.输入02.输入a3。输入-914.输入+a*bc5.输入+5x28x6.输入+*3x32x2x67。 CompoundExpr(P,&E1,E2)合并操作七、【附录】#includestdio。hmath。includestdlib。includeS.base) *e=(S。top-1);else return ERROR;void judge_str(BiTree *E,char string,int i)if(stringi=0stringi=9)(*E)-data。tag=INT;(E)data.num=stringi48;else(E)-data。tag=CHAR;(*
15、E)-data.c=stringi;Status ReadExpr(BiTree *E)SqStack S;int i,len;BiTree p,q;(E)=(BiTree)malloc(sizeof(BiTNode);(E)-lchild=NULL;(*E)rchild=NULL;char string150;printf(”n请输入语法正确的前缀表示式:gets(string1);len=strlen(string1);if(len=1)judge_str(E,string1,0);else judge_str(E,string1,0);InitStack(S);q=(*E);Push(S
16、,q);Push(S,q);for(i=1;ilchild=NULL;prchild=NULL;if(string1i=+string1i=|string1i=string1i=/string1i=) if(!qlchild) q-lchild=p;Push(S,p);q=p;else qrchild=p;Push(S,p);q=p;elseif(!q-lchild) lchild=p;Pop(S,q);q-rchild=p;Pop(&S,q);if(StackEmpty(S)&i=len)return OK;printf(n输入的表达式有误!return ERROR;Status Pri_C
17、ompare(char c1,char c2) if(c1=c1=c1=-|c1=+|c1=/)&(c2=|c2=-|c2=+|c2=/) if(c1=)if(c2!) return OK;else if(c1=*c1=/)if(c2=|c2=c2=/) return ERROR;else return OK;void WriteExpr(BiTree E) if(E)if(E-lchild&E-lchild-data.tag=CHAR)if(Pri_Compare(E-data。c,E-lchild-data。c)printf(”(WriteExpr(Elchild);)else Write
18、Expr(E-lchild);if(Edata。tag=INT)printf(”d”,Edata.num);else printf(”%c”,E-if(ErchildE-rchilddata。tag=CHAR)if(Pri_Compare(Edata.c,E-rchilddata。c)WriteExpr(E-rchild);)”);else WriteExpr(E-rchild);rchild); Status Check(BiTree E)if(EEdata。tag=CHAR)if(E-data.c!*&E-data.c!=E-data.c!=-&Edata。c!=+E-data.c!=/)
19、printf(”n表达式中仍存在变量没有赋值!没法求出表达式的值!Check(E-lchild)Check(Erchild);void Assign(BiTree E,char V,int c)if(*E)if(E)tag=CHAR&(E)data.c=V)(*E)data.tag=INT;data.num=c;Assign(&(E)-lchild),V,c);Assign(*E)rchild),V,c);long power(int x,int exp)long result;int i;for(i=1,result=1;i=exp;i+)result*=x;return result;lo
20、ng Operate(int opr1,char opr,int opr2) long result;switch(opr)case +:result=opr1+opr2;return result;break;:result=opr1-opr2;break;case :result=opr1*opr2;:result=opr1/opr2;case :result=power(opr1,opr2);default:double Operate1(char opr,double opr1) double result1;switch(opr)case :/*正玄sin/result1=sin(opr1);return result1;!/*余弦*/result1=cos(opr1);return result1;:/*正切/ result1=tan(opr1);long Valu
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1