四则运算实现(c-语言-数据结构课程设计题).doc

四则运算实现（c 语言 数据结构课程设计题） #include stdio.h #include malloc.h #include math.h #include string.h #include ctype.h #define M 40 /*定义堆栈*/ typedef struct{ ?double data[M]; ?int top; }Stack; /*初始化堆栈*/ InitStack(Stack *s) { ?s-top=0; } /*判断栈是否为空*/ int StEmpty(Stack *s) { ?if(s-top==0) ?{ ?? return 1; ?} ?else ?{ ?? return 0; ?} } /*入栈操作*/ StPush(Stack *s,double x) { ? if(s-top==M) ? { ?? printf(The stack is overflow!); ? } ? else ? { ?? s-top=s-top+1; ?? s-data[s-top]=x; ? } } /*出栈操作*/ double StPop(Stack *s) { ? double t; ? if(!StEmpty(s)) ? { ?? t=s-data[s-top]; ?? s-top=s-top-1; ? } ?? else ? { ?? printf(StPop:The stack is empty!); ?? t=NULL; ? } ? return t; } /*获取栈顶元素*/ double StGetTop(Stack *s) { ? double t; ? if(!StEmpty(s)) ? { ?? t=s-data[s-top]; ? } ? else ? { ?? printf(StGeTop:The stack is empty!); ?? t=NULL; ? } ? return t; } /*将数字字符转换成整形*/ int ChrTransferint(char c) { ? int n; ? switch(c) ? { ??? case 0: n=0;break; ??? case 1: n=1;break; ??? case 2: n=2;break; ??? case 3: n=3;break; ??? case 4: n=4;break; ??? case 5: n=5;break; ??? case 6: n=6;break; ??? case 7: n=7;break; ??? case 8: n=8;break; ??? case 9: n=9;break; ? } ?? return n; } /*获取两个操作符之间数字字符的个数,返回的是最后一个数字字符的位置*/ int GetNumsize(char str[],int n1) { ? int n2=n1; ? while(isdigit(str[n2])||(str[n2])==46)/*isdigit()判断是否数字字符*/ ? { ?? n2=n2+1; ? } ? return n2; } /*判断上个函数中获得的数字字符串中是否包含小数点，并返回它的位置，不包含，返回-1*/ int IsIncludepoint(char str[],int n1,int n2) { ? int n3=-1; ? int i; ? for(i=n1;i=n2;i++) ? { ??? if(str[i]==.) ???? { ?????? n3=i; ?????? break; ???? } ? } ? return n3; } /*将数字字符转换成数值*/ double Transfer(char str[],int n1,int n2,int n3) { ?double data=0; ?int i,ct; ?if(n30) ?{ ?? for(i=n2;i=n1;i--) ??? { ????? ct=ChrTransferint(str[i]); ????? data=data+ct*pow(10,n2-i);/*pow(x,y)计算x的y次方的值*/ ??? } ?} ?else ?{ ??? for(i=n3-1;i=n1;i--) ??? { ????? ct=ChrTransferint(str[i]); ????? d