练习3.20 a 将中缀表达式转换为后缀表达式

最新推荐文章于 2023-02-14 22:34:48 发布

weixin_30364325

最新推荐文章于 2023-02-14 22:34:48 发布

阅读量123

点赞数

原文链接：http://www.cnblogs.com/gabygoole/p/4643513.html

版权

//将中缀表达式转换为后缀表达式
int
main()
{
    int MaxSize = 10;
    int str[8]={3,3,2,1,0,1,0,2};
    char tmp;
    PtrToStack s;
    s = CreateStack( MaxSize );
    while(1)
    {
        tmp = getchar();
        if(tmp == '\n')
            break;
        if(tmp == ' ')
            continue;
        else if(tmp == '+' || tmp == '-' || tmp == '*'
                || tmp == '/' || tmp == '(' || tmp == ')')
        {
            if( IsEmpty( s ) )
                Push( tmp, s );
            else
            {
                if( tmp == ')' )
                {
                    while( Top(s) != '(' )
                    {
                        printf("%c ",Top(s));
                        Pop( s );
                    }
                    Pop( s );
                }
                else
                {
                    while( !IsEmpty(s) && Top(s) != '(' && str[ tmp - '(' ] <= str[ Top(s) - '(' ] )
                    {
                        printf("%c ",Top( s ));
                        Pop( s );
                    }
                    Push( tmp, s );
                }
            }
        }
        else
            printf("%c ",tmp);
    }
    while( !IsEmpty( s ) )
    {
        printf("%c ",Top( s ) );
        Pop( s );
    }
    return 0;
}