数据结构后缀表达式的计算

《数据结构后缀表达式的计算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、深圳大学实验报告课程名称：数据结构实验名称：后缀表达式的计算班级：1姓名：同组人：无实验日期：2011年10月11日教师签字：一、实验目的熟悉栈的使用。掌握如何使用C语言实现栈的说明、创建以及进栈和出栈等操作。二、实验要求　　熟悉C语言编程。三、实验内容编写单独的初始化栈、判空、入栈和出栈以及取得栈顶元素的函数编写compute()函数，实现后缀表达式的计算，在该函数中对第一步实现的栈函数进行调用以完成计算四、实验步骤（算法）实现后缀表达式423*+42/-#的运算1.依次读入数字和运算符当读入的是数字时进栈，当读入的是运算符时出栈两次并把两个出栈的数据进行运算符

2、所实现的运算，一直这样的操作直到所读的数据为#时，输出栈底元素即为所要计算的结果。五、程序代码#include#defineerror0#defineok1#defineTRUE1#defineFALSE0#defineSTACK_INIT_SIZE100#defineOVERFLOW-2#defineSTACKINCREMENT10#includetypedefintelemtype;#include#include#includetypedefstruct{e

3、lemtype*base;elemtype*top;intstacksize;}bds_stack;intpop(bds_stack&S,int&e){if(S.top==S.base)returnerror;e=*--S.top;returnok;}intInitStack(bds_stack&S){S.base=(elemtype*)malloc(STACK_INIT_SIZE*sizeof(elemtype));if(!S.base)exit(OVERFLOW);S.top=S.base;S.stacksize=STACK_INIT_SIZE;returno

4、k;}intGetTop(bds_stackS,elemtype&e){if(S.top==S.base)returnerror;returne=*(S.top-1);}//GetTopintpush(bds_stack&S,inte){if(S.top-S.base>=S.stacksize){S.base=(elemtype*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(elemtype));if(!S.base)exit(OVERFLOW);S.top=S.base+S.stacksize;S.sta

5、cksize+=STACKINCREMENT;}*S.top++=e;returnok;}intcompute(charA[],int&k){inti=0;intx1,x2,temp,e;bds_stackbds;//定义一个栈InitStack(bds);//初始化栈while(A[i]!='#')//依次取得后缀表达式中的字符判断并操作{if(('0'<=A[i])&&(A[i]<='9'))push(bds,A[i]-'0');//如果是操作数，压栈else{//如果是操作符pop(bds,x2);//操作数2，出栈pop(bds,x1);//操作数1，出栈

6、//计算switch(A[i]){case'+':temp=x1+x2;break;case'-':temp=x1-x2;break;case'*':temp=x1*x2;break;case'/':temp=x1/x2;break;}push(bds,temp);//计算结果压栈}i++;//指针后移}GetTop(bds,e);returnk=e;}intStackEmpty(bds_stacks){if(s.top==s.base)returnTRUE;elsereturnFALSE;}voidmain(){charbds_hz[]="423*+42/-#"

7、;//后缀表达式intj;compute(bds_hz,j);cout<

8、间后10日