C语言课程设计之逆波兰表达式
//逆波兰表达式（后缀表达式）reverse polish notation
//程序实现的功能是将中缀表达式转变为后缀表达式，再求出其值
//主要运用的知识点有：isdigit函数，pow函数，system(\函数，堆栈，格式的强制转换
#include
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(\ if(judge(notation)) { shift(notation); } else printf(\你的表达式有错误，请仔细检查！\\n\ fflush(stdin); printf(\你是否需要继续计算（是输入Y/y，否输入其他任意键）\\n\ scanf(\ getchar(); system(\ }while(choice=='Y'||choice=='y'); printf(\程序结束，谢谢使用！\\n\}
//判定函数
int judge(char notation[]) {
int i,m,num=1,p1=0,p2=0;
for(i=0;notation[i]!='\\0';i++) //排除表达式外的字符 { if(notation[i]!='('&¬ation[i]!=')'&¬ation[i]!='+'&¬ation[i]!='-' &¬ation[i]!='*'&¬ation[i]!='/'&&!isdigit(notation[i])&¬ation[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]!='('&¬ation[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]=='.'&¬ation[i+1]!='\\0'&¬ation[i+2]!='\\0'&¬ation[i+3]!='\\0'&¬ati
on[i+4]!='\\0'&¬ation[i+5]!='\\0') { if(isdigit(notation[i+1])&&isdigit(notation[i+2])&&isdigit(notation[i+3])&&isdigit(notation[i+4])&&isdigit(notation[i+5])) { num=0; return num; } } } for(i=0;notation[i]!='\\0';i++) //排除一个小数中有两个小数点的情况 { if(notation[i]=='.') { i++; while(isdigit(notation[i])) { i++; } if(notation[i]=='.') { num=0; return 0; } } } for(i=0;notation[i]!='\\0';i++) //排除')'后面不可以直接跟数字以及'('前面不可以加数字 { if(notation[i]==')'&&isdigit(notation[i+1])) { num=0; return num; } if(isdigit(notation[i])&¬ation[i+1]=='(' ) { num=0; return num; } } for(i=0;notation[i]!='\\0';i++) //约束数字的位数一共最多为七位 { if(isdigit(notation[i]))
{
m=0; //用来计数，数字的位数为7 while(isdigit(notation[i])||notation[i]=='.') { i++; m++; if(notation[i]=='.') { m--; } } if(m>7) { num=0; return num; } } } for(i=0;notation[i]!='\\0';i++) { if(notation[i]=='(') p1++; if(notation[i]==')') p2++; if(p1!=p2) { num=0; return num; } } return num; }
//转换函数
void shift( char notation[]) { char s1[100]; s1[0]='#'; float s2[100][2]; 数以及是否是运算符 int i=0,j=1,k=0,t=0; float sum,num1=0,num2=0; while(notation[i]!='\\0') {
//'('与')'需要配对存在 //第一维放后缀表达式的元素，第二维表示小数点的位//num1为存储整数位num2为存储小数位 if(i==0&¬ation[i]=='+') //第一位为正号的情况 { if(isdigit(notation[++i])) {
num1=0; //整数部分
while(isdigit(notation[i])) { num1=num1*10+(notation[i]-'0'); //notation[i]-'0'可以将字符转换为整数0~9 i++; } num2=0; //小数部分 t=0; if(notation[i]=='.') { i++; while(isdigit(notation[i])) { num2=float (num2+pow(0.1,++t)*(notation[i]-'0')); i++; } } s2[k++][0]=float(num1+num2); s2[k-1][1]=float(t); } } if(i==0&¬ation[i]=='-') //第一位为负号的情况，代码与正号类似 { if(isdigit(notation[++i])) { num1=0; while(isdigit(notation[i])) { num1=(-1)*num1*10+(-1)*(notation[i]-'0'); i++; } num2=0; t=0; if(notation[i]=='.') { i++; while(isdigit(notation[i])) { num2=float(num2+(-1)*pow(0.1,++t)*(notation[i]-'0'));