表达式的前后缀转换

最新推荐文章于 2024-06-29 18:08:26 发布

置顶喀什酱豆腐

最新推荐文章于 2024-06-29 18:08:26 发布

阅读量665

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：表达式前后缀表示符号前后移

本文链接：https://blog.youkuaiyun.com/qq_44256227/article/details/93460856

数据结构专栏收录该内容

24 篇文章

订阅专栏

博客介绍了形如a*(b+c)-d的表达式转化为前后缀表示的方法。先给表达式加括号，再依据原则转化，符号前缀将符号移到第一个包含自己的括号前，后缀则移到括号后，还给出了具体转化示例。

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

形如a*(b+c)-d，第一步先加括号，然后再转化为对应的表达式。
( ( a x ( b + c ) ) - d )
原则：符号前缀则把符号移到第一个包含自己的括号前，符号后缀则移到括号后
前缀：-( x( a +( b c ) ) d ) ----> -xa+bcd
后缀： ( ( a ( b c )+ )x d )- ----> abc+xd-