用栈模拟表达式

菜瓜变菜鸟

于 2020-10-14 13:40:18 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_45914558/article/details/109071330

本文介绍了计算机科学中表达式三种表示形式：前缀、中缀和后缀表达式，以及它们之间的转换。通过示例展示了前缀表达式 '+*ab*-c/def' 如何转化为中缀表达式 'a*b+c-d/e*f' 和后缀表达式 'ab*cde/-f*'，并解释了后缀表达式的运算顺序。理解这些概念对于解析和计算数学表达式至关重要。

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

前缀表达式 ：OP + S1 + S2  将运算符提前
中缀表达式 ：S1  + OP + S2 常识中的运算方式
后缀表达式 ：S1  + S2 + OP 将运算符放后

前缀表达式：+ *a b * -c / d e f
中缀表达式：a * b + c - d / e * f
后缀表达式：a b * c d e / - f * +

后缀表达式的运算：
运算符在式中出现的顺序恰为表达式的运算顺序；
每个运算符和它在前出现且紧靠它的两个操作数构成一个最小表达式