【c语言《数据构》实验报告】表达式的转换.docVIP

《数据结构》实验报告 ◎实验目: ◎实验目的： ◎实验内容：一、需求分析演示程序以用户和计算机的对话方式执行，即在计算机终端上显示程序执行的命令包括： （1）构造；（2）输入数据；（3）；（4）、、二 概要设计1．struct node 操作结果：创建结构体 (2)、int Searchexpression(char string1[]) 初始条件：表达式string1已经存在。 操作结果：判断表达式是否非法 (3)、struct node *Initialization() 操作结果：创建栈链。 (4)、struct node *assort(struct node *s) 初始条件：string1、string2已存在。 操作结果：将中缀表达式转换为后缀表达式并存在string2中。 (5)、struct node *calcolate(struct node *s) 操作结果：求出表达式的值 2、模块调用图 主程序模块 创建结构体 判断表达式是否非法 将中缀表达式转换为后缀表达式 表达式求值 三 详细设计 { char data; int num; struct node *next; }; (2) 判断表达式是否非法 int Searchexpression(char string1[]) { int i1,b1,b2; int m; m=strlen(string1); if(string1[0]0||string1[0]9) { printf(ERROR:表达式缺操作数！\n);return(WRONG); } for(i1=0;i1=m;i1++) { if(string1[i1]==() b1++; else if(string1[i1]==)) b2++; } if(b1!=b2) {printf(ERROR:缺少括号\n);return(WRONG);} for(i1=0;i1m;i1++) if(0=string1[i1]string1[i1]=90=string1[i1+1]string1[i1+1]=9) { printf(ERROR:表达式缺操作符！\n);return(WRONG);} for(i1=0;i1=m;i1++) if(string1[i1]==+(string1[i1+1]==+||string1[i1+1]==-||string1[i1+1]==*||string1[i1+1]==/)) { printf(ERROR:表达式缺操作数！\n);return(WRONG);} else if(string1[i1]==-(string1[i1+1]==+||string1[i1+1]==-||string1[i1+1]==*||string1[i1+1]==/)) { printf(ERROR:表达式缺操作数！\n);return(WRONG);} else if(string1[i1]==*(string1[i1+1]==+||string1[i1+1]==-||string1[i1+1]==*||string1[i1+1]==/)) {printf(ERROR:表达式缺操作数！\n);return(WRONG);} else if(string1[i1]==/(string1[i1+1]==+||string1[i1+1]==-||string1[i1+1]==*||string1[i1+1]==/)) {printf(ERROR:表达式缺操作数！\n);return(WRONG);} return(RIGHT); } (3)、将中缀表达式转换为后缀表达式 struct node *assort(struct node *s)//输入字符串 { struct node *p,*top; int i; top=s; int m; char a; m=strlen(string1); for(i=0;i=m;i++) { a=string1[i]; if(0=string1[i]string1[i]=9) { string2[j]=string1[i];j++; } else { switch(a) { case (:{ p=(struct node *)malloc(sizeof(struct node)