数据结构任务调度实验报告..docVIP

实验报告 实验名称：表达式求值 任务调度 实验类型：综合性实验 班级： 学号： 姓名： 实验日期：2014.5.28 表达式求值 1.问题描述 表达式是数据运算的基本形式。– 7 4 3）。后缀表达式和前缀表达式中没有括号，给计算带来方便。如后缀式计算时按运算符出现的先后进行计算。本设计的主要任务是进行表达式形式的转换及不同形式的表达式计算。 2.数据结构设计 建立栈，算数表达式的计算往往是通过栈来实现的，所以建立结构体，如下 typedef struct{ float *base; //栈底指针 float *top; //栈顶指针 int stacksize; }SqStack_f; //实数栈 typedef struct{ char *base; char *top; int stacksize; }SqStack_c;//字符栈 算法设计 void Translate(char *s1) //中缀转后缀 { char s2[80]; SqStack_c Optr; int i=0,j=0; char t; InitStack_c(Optr); //初始化一个运算符栈 Push_c(Optr,(); while(s1[i]!=#) { if(s1[i]=0 s1[i]=9 || s1[i]==.) { s2[j++]=s1[i]; if((s1[i+1]0 || s1[i+1]9) s1[i+1]!=.) s2[j++]= ; //将完整的字符型数字存入 然后存入空格 } else switch(s1[i]) { case(:Push_c(Optr,s1[i]);break; //遇到左括号 将其压栈 case):Pop_c(Optr,t); //遇到右括号时 将栈内运算符弹出并压入数组s2 直到遇到左括号 while(t!=() { s2[j++]=t; Pop_c(Optr,t); } break; default:while(GetTop_c(Optr,t),precede(t,s1[i]))//与栈顶元素比较 若栈顶元素级别高 则进行以下循环 { Pop_c(Optr,t); s2[j++]=t; //弹出栈顶元素 并存入数组s2 } Push_c(Optr,s1[i]); //将当前遇到运算符压栈 } i++; } Pop_c(Optr,t); while(t!=() { s2[j++]=t; Pop_c(Optr,t); } for(i=0;ij;i++) s1[i]=s2[i]; s1[i]=#;s1[i+1]=\0; } void Calculate(SqStack_f *s,char *s2) //计算表达式的值 { float m,x,y,z; int p,i=0,j=0; while(s2[i]!=#) { if(s2[i]=0 s2[i]=9 || s2[i]==.) { m=0; while(s2[i]!= s2[i]!=.) m=m*10+(float)(s2[i++]-0); if(s2[i]==.) { j=0;i++; while(s2[i]!= ) { m=m*10+(float)(s2[i++]-0); j++; } while(j0) { m/=10; j--; } } i++; Push_f(s,m); GetTop_f(s,m); } else { Pop_f(s,x); Pop_f(s,y); switch(s2[i]) { case +:z=y+x;Push_f(s,z);break; case -:z=y-x;Push_f(s,z);break; case *:z=y*x;Push_f(s,z);break; case /:if(x==0) { printf(表达式出错，除数为‘0’，无意义\n); exit(1); } else { z=y/x; Push_f