C++课程设计后缀表达.doc

C与C+课程设计报告设计题目： 专 业 班 级 学 生 学 号 指导教师 起止时间 2013年 秋季 学期 一、具体任务 题目：后缀表达式求值基本要求：使用模板设计后缀表达式求值，模拟一个计算器操作。要求定义一个计算器类，模拟后缀表达式的计算过程。例如：四则运算式32*6-15+35，后缀表达 式为32 6 15 - * 35 + 。 二、软件环境win7下的VC+6.0三、算法思想使用一个存放操作数的栈，求值过程顺序扫描后缀表达式，每次遇到操作数便将它压入堆栈；遇到运算符，则从栈中弹出两个操作数进行计算，然后再把结果压入堆栈。这样，等到扫描结束时，留在栈顶的整数就是所求表达式的值。四、源代码#include#include#include#include#include#define LEN sizeof(Stack)#define MaxSize 100using namespace std;struct stufloat dataMaxSize;int top;*st;structchar ch;int pri;lpri= =,0,(,1,*,5,/,5,+,3,-,3,),6 ,rpri= =,0,(,6,*,4,/,4,+,2,-,2,),1 ;char postexpMaxSize;/后缀表达式int index=0;/用来启示录POSTEXP原素位置char exMaxSize;/表达式int count;/计算位数typedef struct stackchar chMaxSize;int top;Stack;void InitStack(Stack *&s)s=(Stack*)malloc(LEN);s-top=-1;void Free(Stack *&s)free(s);int change_into_dig(int i,int l,char e)int j,power=0;int s=0;count=1;for(j=i+1;j=48 & ej=i)s=s+(ej-48)*pow(10,power);j-;power+;return s;void PushStack(Stack *&s,int elem)if(s-top=MaxSize-1)coutfulltop+;s-chs-top=elem;int compare(char ex,char op)int pri_ex,pri_op;for(int i=0;ipri_op)return 1;else if(pri_ex=pri_op)return 0;elsereturn -1;void Pop(Stack *&s)if(s-top=-1)coutemptytop-;void tran(Stack *&op) int l,i,k,s,value;l=strlen(ex);for(i=0;i=48 & exi=48 & exj=57 & j=48&exk=57&kchop-top)case 1:PushStack(op,exi);break;case 0:Pop(op);break;case -1:postexpindex+=op-chop-top;op-top-;i-; while(op-chop-top!=)postexpindex+=op-chop-top-;postexpindex=0;float compvalue()st=(struct stu*)malloc(sizeof(struct stu) );st-top=-1;int value;int i,l;l=strlen(postexp);for(i=0;i=48&postexpitop+;st-datast-top=value;i=i+count; else if(postexpi=s|postexpi=c|postexpi=t)value=change_into_dig(i+1,strlen(postexp),postexp);coutvalueendl;float tri_value;switch(exi)case s:tri_value=sin(value);break;case c:tri_value=cos(value);break;case t:tri_value=tan(value);break;couttri_valuetop+;st-datast-top=tri_value;i=i+count+1;elsechar c=postexpi;int v1=st-datast-top-,v2=st-datast-top-,v;switch(c)case +:v=v1+v2;st-data+st-top=v;break;case -:v=v2-v1;st-data+st-top=v;break;case *:v=v1*v2;st-data+st-top=v;break;case /:if(v1=0)coutv1 cant be zerodata+st-top=v;break;return st-datast-top;int main()Stack *op;InitStack