SDUT - 2132 数据结构实验之栈与队列二：一般算术表达式转换成后缀式

最新推荐文章于 2024-05-22 11:07:35 发布

Miracle_QSH

最新推荐文章于 2024-05-22 11:07:35 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏：栈与队列

本文链接：https://blog.youkuaiyun.com/Miracle_QSH/article/details/81812456

栈与队列专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序能够将输入的中缀表达式转换为等价的后缀表达式。通过使用栈来管理运算符的优先级，程序能够正确处理包括括号在内的各种运算符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>
char a[1005], b[1005], p1 = 0, p2 = 0;
int main()
{
    char c, t;
    int i;
    while((c = getchar()) != EOF)
    {
        if(c == '#')
        {
            while(p2)
            {
                t = b[p2 - 1];
                a[p1++] = t;
                p2--;
            }
            break;
        }
        else if(c == '+' || c == '-')
        {
            while(p2)
            {
                t = b[p2 - 1];
                if(t == '(')break;
                else
                {
                    a[p1++] = t;
                    p2--;
                }
            }
            b[p2++] = c;
        }
        else if(c == '*' || c == '/')
        {
            b[p2++] = c;
        }
        else if(c == '(')
        {
            b[p2++] = c;
        }
        else if(c == ')')
        {
            while(p2)
            {
                t = b[p2 - 1];
                if(t == '('){p2--;break;}
                else
                {
                    a[p1++] = t;
                    p2--;
                }
            }
        }
        else
        {
            a[p1++] = c;
        }
    }
    for(i = 0; i < p1; i++)printf("%c", a[i]);
    printf("\n");
    return 0;
}