计算器文档精要.docVIP

问题描述：输入中缀式，进行加减乘除混合四则运算，同时可以进行正弦，余弦，log（）对数计算以及ln（）自然对数计算。 算法思路：对于加减乘除四则混合运算利用栈先将中缀式转化为后缀式，再对后缀式进行计算。正弦，余弦，log（）对数计算以及ln（）自然对数的计算都较为简单实现。 算法描述：以下主要写将中缀式转化为后缀式的过程以及计算的过程两个子函数 void Translate（char s[] , char e[]）//将中缀式转化为后缀式 { Ch=s[]; While(ch!=’\0’) { Case ‘（’: 入栈； Case‘）’: 退栈直到遇到‘（’，并且将‘（’也出栈； 出栈元素放入e[] Case ‘+’： Case ‘-’： 退栈直到遇到‘（’，再将‘+’‘-’入栈； 出栈元素放入e[] Case ‘*’: Case ‘/’: 退栈直到遇见‘*’或‘/’再将‘*’‘/’入栈 出栈元素放入e[] Default 直接放入e[]中； } } float Compute(char a[]) //将后缀式进行计算 { while(a[i]!=\0) //依次扫描后缀表达式 { if(a[i]!= a[i]=0a[i]=9)//如果是数字 { 将a[]中的字符型转化为int 型； S.top++; S.data[S.top]=value; //处理成int型后进栈 } else //如果是运算符 { switch(a[i]) { case+: x1=S.data[S.top]; S.top--; x2=S.data[S.top]; S.top--; result=x1+x2; S.top++; S.data[S.top]=result; break; case-: 运算和加法相同 Break； case*: x1=S.data[S.top]; S.top--; x2=S.data[S.top]; S.top--; result=x1*x2; S.top++; S.data[S.top]=result; break; case/: 运算和乘法相同 break; } i++; } } if(!S.top!=-1) //如果栈不空，将结果出栈并返回 { result=S.data[S.top]; S.top--; if(S.top==-1) return result; else { printf(表达式错误); exit(-1); } } } 源程序以及驱动程序： #includestdio.h #includestdlib.h #includemath.h #define MaxS 100 typedef struct { float data[MaxS]; int top; }PStack; typedef struct { char data[MaxS]; int top; }SeqStack; void InitStack(SeqStack *S)//初始化栈 { S-top=0; } int StackEmpty(SeqStack S)//判断栈是否为空 { if(S.top ==0) return 1; else return 0; } int PushStack(SeqStack *S,char e)//进栈 { if(S-top=MaxS) { printf(栈已满，不能进栈!); return 0; } else { S-data[S-top]=e; S-top++; return 1; } } int PopStack(SeqStack *S,char *e)//删除栈顶元素 { if(S-top==0) { printf(栈已空，不能出栈\n); return 0; } else { S-top--; *e=S-data[S-top]; return 1; } } int GetTop(SeqStack S,char *e)//取栈顶元素 { if(S.top=0) { printf(栈已空); return 0; } else { *e=S.data[S.top-1]; return 1; } } void Translate(char s[],cha