数据结构实验报告--表达式求值..docVIP

《数据结构》实验报告 班姓名学号实验目: ◎实验目的： ◎实验内容： (一) 需求分析 1．。 2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入， 3．程序执行的命令包括： （1）；（）输入；（） (二) 概要设计 为了实现上述操作，存储结构。 1．基本操作： typedef struct{ int stacksize; int *base; int *top; }Sqstack1,*stack1; typedef struct{ int stacksize; char *base; char *top; }Sqstack2,*stack2;void Initstack1(stack1 *s)； void Initstack2(stack2 *s)； 2．本程序包含个模块： （1）主程序模块； （2）构造并模块； （3） （）；： ?(三) 详细设计 1．元素类型，结点类型和指针类型： typedef struct{ int stacksize; int *base; int *top; }Sqstack1,*stack1; typedef struct{ int stacksize; char *base; char *top; }Sqstack2,*stack2; 2．每个模块的分析： （1）主程序模块： void main() { char Str[SIZE] = {\0}; printf(\n ); gets(Str); CalculateMD(Str); Transform_CalculateLT(Str); （2）构造并模块； typedef struct{ int stacksize; int *base; int *top; }Sqstack1,*stack1; typedef struct{ int stacksize; char *base; char *top; }Sqstack2,*stack2; void Initstack1(stack1 *s) { (*s)-base = (int *)malloc(SIZE * (sizeof(int))); (*s)-top = (*s)-base; (*s)-stacksize = INCREMENT; } int Ifempty2(stack2 *s) { if((*s)-base == (*s)-top) return 1; else return 0; } （3）char Precede1(char a,char b) { int i,c,d; char bijiao[7][7] = {,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, ,,,,,=, , ,,,, ,,, ,,,,, ,=}; char ch[7] = {+,-,*,/,(,),#}; for(i = 0;i = 6;i ++) { if(a == ch[i]) c = i; if(b == ch[i]) d = i; } return bijiao[c][d]; } char Precede2(char a,char b) { if(((a==*)||(a==/))((b==+)||(b==-)||(b==#))) return ; else return ; } （4）运算符操作模块； int Operate(int a,char b,int c) { int t; if(b == +) t = a + c; if(b == -) t = a - c; if(b ==*) t = a * c; if(b == /) { if(c == 0) { printf( !!!\n 错误：除数不能为零\n); exit(-1); } else t = a / c; } return t; } （）；void CalculateMD(char H[]) { Sqstack1 a; Sqstack2 b; stack1 OPND = a; stack2 OPTR = b; Initstack1(OPND); Initstack2(OPTR);