【数据结构】中缀表达式转换后缀表达式（逆波兰式）

最新推荐文章于 2024-07-30 14:44:08 发布

原创

最新推荐文章于 2024-07-30 14:44:08 发布 · 5.7k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构

这篇博客主要介绍了如何使用C语言对中缀表达式进行转换，生成后缀表达式，即逆波兰式。作者回顾了早期的代码并进行了重构，提供了一个更清晰的解决方案。

我的第一篇博文就是关于逆波兰式的，现在回头看感觉当时的代码太过混乱（不忍直视），在这里对当时的代码进行一次重构。

#include <stdio.h>
#include <stdlib.h>
#include "stack.h"
#define MaxSize 30
int Judge(int flag,char operater)
{
    if(flag)
        switch(operater){
            case '+': return 3;
            case '-': return 3;
            case '*': return 5;
            case '/': return 5;
            case '(': return 1;