数据结构任务调度实验报告.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