【数据结构】中缀表达式求值解法

原创

于 2017-06-05 20:18:20 发布 · 2.3k 阅读

CC 4.0 BY-SA版权

本文介绍了中缀表达式求值的方法，通过使用两个栈——操作符栈和操作数栈来处理表达式。首先判断字符是数字还是操作符，然后根据操作符的优先级进行运算。当遇到括号时，会调整运算顺序。举例说明了如何处理表达式（3+2*5）-3*（1+3）/4-2，并提供了相应的运算步骤。最后，给出了自己编写的代码实现。

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

简述中缀表达式的做题思想：

例如：输入一个表达式为（3+2*5）-3*（1+3）/4-2

定义两个栈，一个是操作符栈（sdoc），一个是操作数栈（sdop）

1.首先判断输入的字符是数还是操作符

如果是操作数：

char cinch；int x；

while（（cinch=getchar()）!=' \n '） //此处是输入函数并且不为回车时继续输入字符

while ((c=getchar())!='\n') 
其中c=getchar()是输入一个字符，赋值给变量c， while ((c=getchar())!='\n') 就是当输入的字符c不是回车的时候，一直循环。

判断一个字符串是否是数字用i

最低0.47元/天解锁文章

200万优质内容无限畅学