欢迎来到天天文库
浏览记录
ID:34471744
大小:50.00 KB
页数:8页
时间:2019-03-06
《数据结构后缀表达式的计算》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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日
8、间后10日
此文档下载收益归作者所有