逆波兰式产生及计算

#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<cstring>
#define max 100
void compv(char ex[max]);
void trans(int p);
int main(){
	freopen("2.txt","r",stdin);//读取本地文本内容 
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		trans(i);
	}
    return 0;
}
//将算术表达式转化为后缀表达式
void trans(int p){        
	char ex[max];//存储后缀表达式
    char str[max];//存储原算术表达式
    char stack[max];
    char ch;
    int sum,i,j,t,top=0;
    printf("————————请输入第%d个求值的表达式，以#结束————————\n",p+1);
    scanf("%s",str);//获取输入的表达式
    printf("%s",str);
    sum=strlen(str);
    	i=0,t=0;
        ch=str[i];i++;
        while(ch!='#'){
            switch(ch){
	            case '('://判定为左括号
	                top++;stack[top]=ch;
	                break;
	        	case ')'://判定为右括号
	                while(stack[top]!='('){
	                	ex[t]=stack[top];top--;t++;
	                }
	                top--;
	                break;
	        	case '+'://判定为加减号
	                case '-':      
	                    while(top!=0&&stack[top]!='('){
	                        ex[t]=stack[top];top--;t++;
	                    }
	                    top++;stack[top]=ch;
	                    break;
	                case '*'://判定为乘除号
	        		case '/':
	                    while(stack[top]=='*'||stack[top]=='/'){
	                        ex[t]=stack[top];top--;t++;
	                    }
	                    top++;stack[top]=ch;
	                    break;
	               case ' ':break;
	               default:while(ch>='0'&&ch<='9'){//判定为数字
	                       		ex[t]=ch;t++;
	                       		ch=str[i];i++;
	                    	}
	                       i--;
	                       ex[t]='&';t++;
               }
               ch=str[i];i++;
        }
        while(top!=0){
            ex[t]=stack[top];t++;top--;
        }
        ex[t]='#';
        printf("\n原表达式：");
        for(j=0;j<sum;j++)
            printf("%c",str[j]);
    	printf("\n后缀表达式：",ex);
        for(j=0;j<t;j++)
            printf("%c",ex[j]);
    compv(ex);
}
//计算后缀表达式的值
void compv(char ex[max]){                                 
    float stack[max],d;             
    char ch;
    int t=0,top=0;                  
    ch=ex[t];t++;
    while(ch!='#'){
        switch(ch){
            case '+':
                stack[top-1]=stack[top-1]+stack[top];
                top--;
                break;
            case '-':
                stack[top-1]=stack[top-1]-stack[top];
                top--;
                break;
            case '*':
                stack[top-1]=stack[top-1]*stack[top];
                top--;
                break;
            case '/':
                if(stack[top]!=0)
                    stack[top-1]=stack[top-1]/stack[top];
                else{
                    printf("\n除零错误!\n");
                    exit(0);//异常退出
                }
                top--;
                break;
                default:
                d=0;
                while(ch>='0'&&ch<='9'){
                    d=10*d+ch-'0';//将数字字符转化为对应的数值
                    ch=ex[t];t++;
                }
                top++;
                stack[top]=d;
        }
        ch=ex[t];t++;
    }
    printf("\n计算结果:%g\n",stack[top]);
}