C语言之逆波兰表达式完整代码(附算法)【DOC精选】.docVIP

C语言课程设计之逆波兰表达式 //逆波兰表达式（后缀表达式）reverse polish notation //程序实现的功能是将中缀表达式转变为后缀表达式，再求出其值 //主要运用的知识点有：isdigit函数，pow函数，system(cls)函数，堆栈，格式的强制转换 #includestdio.h #includectype.h #includestdlib.h #includemath.h void shift( char notation[]); //中缀表达式转换为后缀表达式的转换函数 float calculate(float a[][2],int k); //计算后缀表达式 int judge(char notation[]); //判断输入的中缀表达式是否符合要求 int grade(char a); //返回运算符的等级 void display(float a[][2],int k); //在屏幕上显示后缀表达式 //主函数 void main() { char notation [100]; char choice; do { printf(请输入正确的中缀表达式:\n); printf(例如：2*3+4/3-(2+1)\n); scanf(%s,notation); if(judge(notation)) { shift(notation); } else printf(你的表达式有错误，请仔细检查！\n); fflush(stdin); printf(\n你是否需要继续计算（是输入Y/y，否输入其他任意键）\n); scanf(%c,choice); getchar(); system(cls); }while(choice==Y||choice==y); printf(\n程序结束，谢谢使用！\n); } //判定函数 int judge(char notation[]) { int i,m,num=1,p1=0,p2=0; for(i=0;notation[i]!=\0;i++) //排除表达式外的字符 { if(notation[i]!=(notation[i]!=)notation[i]!=+notation[i]!=- notation[i]!=*notation[i]!=/!isdigit(notation[i])notation[i]!=.) { num=0; return num; } } if(notation[0]==*||notation[0]==/||notation[0]==)||notation[0]==.) //排除第一个字符为*，/，)，. { num=0; return num; } for(i=0;notation[i]!=\0;i++) //排除+，-，*，/,.之间的连续出现以及+，-,*，/,.后面直接加) { if(notation[i]!=(notation[i]!=)!isdigit(notation[i])) { if(notation[i+1]!=(!isdigit(notation[i+1])) { num=0; return num; } } if(notation[i]==((notation[i+1]==)||notation[i+1]==.||notation[i+1]==*||notation[i+1]==/)) { //排除(和),.,*,/一起连用 num=0; return num; } if(notation[i]==)(notation[i+1]==(||notation[i+1]==.))//排除)和(，.一起连用 { num=0; return num; } } for(i=0;notation[i]!=\0;i++) //小数位不得超过4位 { if(notation[i]==.notation[i+1]!=\0notation[i+2]!=\0notation[i+3]!=\0notation[i+4]!=\0notation[i+5]!=\0) { if(isdigit(notation[i+1])isdigit(notation[i+2])isdigit(notation[i+3])isdigit(notation[i+4])isdigit(notat