zoukankan      html  css  js  c++  java
  • C语言 写的 表达式求值。

    有不对的地方还望指出来,让我改正。谢谢。存一个代码


    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<math.h>
    
    
    #define Stack_Size 1010
    #define INF 21000000
    char cmp[7][8]= {">><<<>>",">><<<>>",">>>><>>",">>>><>>","<<<<<=?",">>>>?>>","<<<<<?="};
    /*
          >   >   <   <   <   >   >
          >   >   <   <   <   >   >
          >   >   >   >   <   >   >
          >   >   >   >   <   >   >
          <   <   <   <   <   =   ?
          >   >   >   >   ?   >   >
          <   <   <   <   <   ?   =
    */
    
    
    typedef struct
    {
        char Elem[Stack_Size];
        int top;
    } Operator;
    typedef struct
    {
        double Elem[Stack_Size];
        int top;
    } Number;
    void InitStack_Operator(Operator* S)
    {
        S->top=-1;
    }
    void InitStack_Number(Number* S)
    {
        S->top=-1;
    }
    int Pop_Operator(Operator* S)
    {
        if(S->top==-1)
        {
            printf("运算符栈为空
    ");
            exit(10);
        }
        S->top--;
        return 1;
    }
    int Pop_Number(Number* S)
    {
        if(S->top==-1)
        {
            printf("数字栈为空
    ");
            exit(11);
        }
        S->top--;
        return 1;
    }
    int Push_Operator(Operator* S,char ch)
    {
        if(S->top==Stack_Size-1)
        {
            printf("运算符栈满
    ");
            exit(12);
        }
        S->top++;
        S->Elem[S->top]=ch;
        return 1;
    }
    int Push_Number(Number* S,double ch)
    {
        if(S->top==Stack_Size-1)
        {
            printf("运算符栈满
    ");
            exit(13);
        }
        S->top ++;
        S->Elem[S->top]=ch;
        return 1;
    }
    char Gettop_Operator(Operator *S)
    {
        if(S->top==-1)
        {
            printf("运算符栈为空
    ");
            exit(17);
        }
        return S->Elem[S->top];
    }
    double Gettop_Number(Number *S)
    {
        if(S->top==-1)
        {
            printf("数字栈为空
    ");
            exit(18);
        }
        return S->Elem[S->top];
    }
    double Calc(double a,double b,char opt)
    {
        double res;
        if(opt=='+') res=a+b;
        if(opt=='-') res=a-b;
        if(opt=='*') res=a*b;
        if(opt=='/')
        {
            if(fabs(b)<0.00000001)
            {
                printf("发生除0错误
    ");
                exit(15);
            }
            res=a/b;
        }
        //printf("%.2lf %c %.2lf = %.2lf
    ",a,opt,b,res);
        return res;
    }
    int change(char ch)
    {
        switch(ch)
        {
        case '+':
            return 0;
        case '-':
            return 1;
        case '*':
            return 2;
        case '/':
            return 3;
        case '(':
            return 4;
        case ')':
            return 5;
        case '#':
            return 6;
        }
        return -INF;
    }
    char compare(char a,char b)
    {
        if(cmp[change(a)][change(b)]=='?')
        {
            printf("表达式错误
    ");
            exit(16);
        }
        return cmp[change(a)][change(b)];
    }
    int check(char *s,int len)
    {
        for(int i=0; i<len; i++)
        {
            if(s[i]>='0'&&s[i]<='9') continue;
            if(s[i]=='+'||s[i]=='-'||s[i]=='*') continue;
            if(s[i]=='/'||s[i]=='('||s[i]==')') continue;
            return 0;
        }
        return 1;
    }
    
    int main()
    {
        char a[1010],b[1010];
        int len;
        Operator signs;
        Number number;
        InitStack_Number(&number);
        InitStack_Operator(&signs);
        Push_Operator(&signs,'#');
        double x,y;
        scanf("%s",a);
        len=strlen(a);
        if(check(a,len)==0)
        {
            printf("输入中存在多余字符
    ");
            exit(19);
        }
        a[len]='#';
        int i,f=0,k=0;
        Push_Operator(&signs,'#');
        for(i=0; i<=len; i++)
        {
            if((a[i]>='0'&&a[i]<='9')||a[i]=='.')
            {
                b[k++]=a[i];
                f=1;
                continue;
            }
            if(f)
            {
                b[k]='';
                Push_Number(&number,atof(b));
                f=0;
                k=0;
            }
            switch(compare(Gettop_Operator(&signs),a[i]))
            {
            case '<':
                Push_Operator(&signs,a[i]);
                break;
            case'=':
                Pop_Operator(&signs);
                break;
            case'>':
                y=Gettop_Number(&number),Pop_Number(&number);
                x=Gettop_Number(&number),Pop_Number(&number);
                Push_Number(&number,Calc(x,y,Gettop_Operator(&signs)));
                Pop_Operator(&signs);
                i--;
                break;
            }
        }
        double ans=Gettop_Number(&number);
        printf("%.2lf
    ",ans);
        return 0;
    }
    


  • 相关阅读:
    C#操作REDIS例子
    A C# Framework for Interprocess Synchronization and Communication
    UTF8 GBK UTF8 GB2312 之间的区别和关系
    开源项目选型问题
    Mysql命令大全——入门经典
    RAM, SDRAM ,ROM, NAND FLASH, NOR FLASH 详解(引用)
    zabbix邮件报警通过脚本来发送邮件
    centos启动提示unexpected inconsistency RUN fsck MANUALLY
    rm 或者ls 报Argument list too long
    初遇Citymaker (六)
  • 原文地址:https://www.cnblogs.com/coded-ream/p/7207965.html
Copyright © 2011-2022 走看看