2表达式求值.docx

1、2表达式求值一、实验目的和要求1、理解栈的原理2、把自己使用的栈结构明确的表达出来3、基本上实现每个实验题目的要求二、实验内容和原理1、简单表达式求值三、软、硬件环境硬件：Pentium(R) Dual-core CPU E5300 2.60Hz 1.99GB 软件：windows XP C+程序设计与试验系统四、实验步骤一、建立运算符栈和数据栈的结构二、建立预算符栈和数据栈三、运算符优先级比较四、在栈中插入元素五、从栈中获取元素，取出某个元素后将其从栈中删除六、实现+、*、/等运算七、主函数，并包含实现多位数且含小数的运算#include #include #include #define

2、init_size 20#define increment 10typedef struct char *base; char *top; int stack_size;sqstack; /运算符栈的结构体typedef struct double *base; double *top; int stack_size;sqstack2; /数据栈的结构体/*建立栈的函数*/ void initOPTR(sqstack & sq) sq.base=(char*)malloc(init_size *sizeof(char); sq.top=sq.base; sq.stack_size=init_s

3、ize;void initOPND(sqstack2 & sq) sq.base=(double*)malloc(init_size *sizeof(double); sq.top=sq.base; sq.stack_size=init_size;/*比较不同算术运算符的优先级*/char precede(char a,char b) char c; switch(a) case +:switch(b) case +:c=;break; case -:c=;break; case *:c=;break; case /:c=;break; case (:c=;break; case #:c=;b

4、reak; ;break; case-:switch(b) case +:c=;break; case -:c=;break; case *:c=;break; case /:c=;break; case (:c=;break; case #:c=;break; ;break; case*:switch(b) case +:c=;break; case -:c=;break; case *:c=;break; case /:c=;break; case (:c=;break; case #:c=;break; ;break; case/:switch(b) case +:c=;break; c

5、ase -:c=;break; case *:c=;break; case /:c=;break; case (:c=;break; case #:c=;break; ;break; case(:switch(b) case +:c=;break; case -:c=;break; case *:c=;break; case /:c=;break; case (:c=;break; case -:c=;break; case *:c=;break; case /:c=;break; case (:c= ;break; case ):c=;break; case #:c=;break; ;bre

6、ak; case#:switch(b) case +:c=;break; case -:c=;break; case *:c=;break; case /:c=;break; case (:c=;break; case ):c=sq1.stack_size) /检验内存是否分配成功 sq1.base=(char*)realloc(sq1.base,(sq1.stack_size+increment)*sizeof(char); if(!sq1.base) exit(0); sq1.top=sq1.base+sq1.stack_size; *(sq1.top)=c; sq1.top+;void

7、PushOPND(sqstack2 &sq1,double c) if(sq1.top-sq1.base=sq1.stack_size) sq1.base=(double*)realloc(sq1.base,(sq1.stack_size+increment)*sizeof(double); if(!sq1.base)exit(0); sq1.top=sq1.base+sq1.stack_size; *(sq1.top)=c; sq1.top+;/*在栈中获得栈顶元素*/char GetTopOPTR(sqstack &sq1) if(sq1.top=sq1.base)exit(0); cha

8、r c=*(sq1.top-1); return c;void GetTopOPND(sqstack2 &sq1,double &c) if(sq1.top=sq1.base)exit(0); c=*(sq1.top-1);/*在栈中删除栈顶元素*/void PopOPTR(sqstack &sq1,char &c) if(sq1.top=sq1.base)exit(0); c=*(-sq1.top);void PopOPND(sqstack2 &sq1,double &c) if(sq1.top=sq1.base)exit(0); c=*(-sq1.top);/*运算函数*/double O

9、perate(double a,char op,double b) switch(op) case +:return a+b;break; case -:return b-a;break; case *:return a*b;break; case /:return b/a;break; default:return 0; void main() sqstack OPTR; sqstack2 OPND; /定义两个栈，一个是数据栈，一个是运算符栈 int m=0; /定义接受字符的个数的变量 printf(输入表达式的长度：（包含字符的个数，以#结束，例如：2+3*4#n); / scanf(

10、%d,&m); char ch=getchar(); /接受输入数据后的回车符 char *p=(char*)malloc(m*sizeof(char); /开辟数组空间 double *q=(double*)malloc(m*sizeof(double); printf(输入计算的表达式：); int i=0,j=0; do scanf(%c,&pi); while(pi+!=#); initOPTR(OPTR); PushOPTR(OPTR,#); /建立两个栈 initOPND(OPND); int k=0;qk=0; /接收要进入数据栈的整型数据 /*核心的算法*/ char op;d

11、ouble a,b; int c=0; for(j=0;ji;j+) if(pj=0)|pj=.) if(pj=.)c=j;continue; else qk=qk*10+(double)(pj-0);continue; else if(qk) for(int v=0;vj-1-c&c!=0;v+) qk=qk/10; PushOPND(OPND,qk);/printf(数字栈%d %d,j-1,qk); k+; qk=0; c=0; switch(precede(GetTopOPTR(OPTR),pj) case :PopOPTR(OPTR,op); PopOPND(OPND,a); PopOPND(OPND,b); PushOPND(OPND,Operate(a,op,b); j-;break; for(j=0;ji-1;j+) printf(%c,pj); printf(=); GetTopOPND(OPND,a); printf(%.8fn,a);五、实验结果及分析六、实验总结 通过本次编程，学会了要向班上编程好的同学学习啊。本程序本小组成员经几番讨论最终没能实现，因此只好参考了其他同学的程序，比较不同同学的算法思想觉得以上这个更好，所以参考。 之后我们一定加强自身学习，提高编程能力，减小差距。七、教师评语和成绩教师签名：年 月 日