C语言中缀表达转逆波兰表达

苦海畅游

于 2021-05-03 12:30:15 发布

阅读量730

点赞数 3

分类专栏： C语言数据结构学习文章标签：栈算法 c语言

本文链接：https://blog.youkuaiyun.com/sawboy/article/details/116375811

版权

该博客介绍了如何使用C语言通过栈数据结构将合法的中缀表达式转换为逆波兰表达式（后缀表达式），并进行求值。输入是一个包含双目四则运算符的中缀表达式，输出为转换后的逆波兰表达式及其计算结果。逆波兰式遵循先乘除后加减，同级运算从左往右的规则，确保了计算的正确性。

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

假设表达式由数字和双目四则运算符+，-，*，/构成。试利用栈实现一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式（后缀表达式），同时将转换后的逆波兰式求值，最后输出逆波兰式及最终的求值结果。

输入格式

输入共有一行，为待求值的表达式，以换行结束。表达式保证是合法的，表达式中的整数在 [0,9][0,9] 以内，表达式长度不超过 2020。表达式中仅包含+，-，*，/以及数字（其中/表示整除），不会出现其他字符。

输出格式

输出有两行，第一行为逆波兰式的结果，第二行为输入表达式的正确计算结果。逆波兰式中相邻的数字或运算符之间不用输出空格。

保证表达式计算的合理性，不需判断除零等情况。

表达式的计算应遵循同级运算从左往右，先乘除后加减的原则。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MAX_LEN 30
#define  MAX 100
//栈的数组实现
typedef struct
{
    int data[MAX_LEN];

最低0.47元/天解锁文章