判断字符是否为运算符及运算符优先级

最新推荐文章于 2023-08-30 22:26:36 发布

劲草

最新推荐文章于 2023-08-30 22:26:36 发布

阅读量7.7k

点赞数 15

分类专栏：算法相关文章标签： c

本文链接：https://blog.csdn.net/zhoubols/article/details/2524723

版权

算法相关专栏收录该内容

7 篇文章 0 订阅

订阅专栏

/*extend.h*/

//判断ch是否为运算符
int Comop(char ch)
{
    switch(ch)
    {
        case '+':
        case '-':
        case '*':
        case '/':
        case '(':
        case ')':
        case '#':return 1;
        default:return 0;
    }
}//Comop

//比较两个运算符的优先级
char precede(char ch,char c)//ch是栈顶字符,c 是表达式字符
{
    switch(ch)
    {
    case '+':
        if(c=='+')return '>';
        if(c=='-')return '>';
        if(c=='*')return '<';
        if(c=='/')return '<';
        if(c=='(')return '<';
        if(c==')')return '>';
        if(c=='#')return '>';
    case '-':
        if(c=='+')return '>';
        if(c=='-')return '>';
        if(c=='*')return '<';
        if(c=='/')return '<';
        if(c=='(')return '<';
        if(c==')')return '>';
        if(c=='#')return '>';
    case '*':
        if(c=='+')return '>';
        if(c=='-')return '>';
        if(c=='*')return '>';
        if(c=='/')return '>';
        if(c=='(')return '<';
        if(c==')')return '>';
        if(c=='#')return '>';
    case '/':
        if(c=='+')return '>';
        if(c=='-')return '>';
        if(c=='*')return '>';
        if(c=='/')return '>';
        if(c=='(')return '<';
        if(c==')')return '>';
        if(c=='#')return '>';
    case '(':
        if(c=='+')return '<';
        if(c=='-')return '<';
        if(c=='*')return '<';
        if(c=='/')return '<';
        if(c=='(')return '<';
        if(c==')')return '=';
        if(c=='#')return ' ';
    case ')':
        if(c=='+')return '>';
        if(c=='-')return '>';
        if(c=='*')return '>';
        if(c=='/')return '>';
        if(c=='(')return ' ';
        if(c==')')return '>';
        if(c=='#')return '>';
    case '#':
        if(c=='+')return '<';
        if(c=='-')return '<';
        if(c=='*')return '<';
        if(c=='/')return '<';
        if(c=='(')return '<';
        if(c==')')return ' ';
        if(c=='#')return '=';
    default:
        return '$';
    }
}//precede