Convert-infix.rar.zip_中缀_中缀表达式

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int judge(char a,char b)//判断运算符的优先级 ,若a,b相等则b的优先级大于a的优先级 { if(b=='(') return 1; if (a==b&&a=='^') return 1; if (a==b) return -1; if ((a=='*'||a=='/')&& (b=='+'||b=='-')) return 1; if ((a=='+'||a=='-')&&(b=='*'||b=='/')) return -1; if (a!='^'&&b == '^') return -1; if (a=='^'&&b !='^') return 1; if ((a=='+'||a=='-')&&(b=='+'||b=='-')) return -1; if ((a =='*'||a=='/')&&(b=='*'||b =='/')) return -1; } void cc() { int i,j,k; for(i=0;i<20;i++) { if(i>j) k=i; else continue; } } char cs[1000]; char input[1000]; int main() { cc(); int N; scanf("%d",&N);//输入数据的组数 cc(); while(N--) { int base=1,top=1; memset(cs, 0, sizeof(cs));cs[0]='1';//将记录运算符的数组清零 ，并且将第一位赋值为‘1’用来判断数组为空 cc(); memset(input, 0, sizeof(input)); int len,i,j,k,l; scanf("%s",input);//输入表达式 len=strlen(input);//计算表达式的长度 //printf("%d",len); for(i=0;i<len-1;i++) { if(('a'<=input[i]&&input[i]<='z')||('A'<=input[i]&&input[i]<='Z')) { printf("%c",input[i]);//若为字母则直接输出 continue; } if(input[i]=='(') { cs[top++]='(';//将左括号存入运算符数组，且优先级最高 continue; } else { if(input[i]==')') //）的优先级最低，遇到反括号要将反括号前（之后的所有运算符输出 { if(input[i-1]=='(') { top--; continue; } else { while(cs[top-1]!='(') { printf("%c",cs[top-1]); top--; continue; } top--; continue; } } else { if(judge(input[i],cs[top-1])>0)//当不是反括号时，若运算符优先级大于运算符数组中的最后一位则存储该运算符 { cs[top++]=input[i]; cc(); continue; } else { while((judge(input[i],cs[top-1])<0))//输出所有优先级大于该运算符的运算符 { printf("%c",cs[top-1]); top--; } cs[top++]=input[i]; continue; } } } } cc(); for(;top-1>0;)//将所有运算符按照先后顺序输出 { printf("%c",cs[top-1]); top--; } cc(); printf("\n"); cc(); } return 0; }