后缀表达式

以 [CSP-J 2022] 逻辑表达式 为例。
我们将一个算术表达式转换成后缀表达式时,唯一要注意的就是符号优先级,依常识和题目所给而得。

主要方法是用一个栈保存符号,每次新增符号时,从栈顶开始如果优先级不小于当前符号,就加入数组。


分数字和两种符号讨论:

数字

直接加入新数组即可

单个存在的符号(如& | ^ + *等)

单纯的符号就按照优先级就行了

非单个存在的符号(如())

非单个存在的符号优先级比单个存在的符号低,原因是若这个条件不成立,右括号可能出现找不到对应左符号的情况。
其次,凡是遇到右括号,便将两括号之间的符号全部弹出,原因是括号内与外一定是分开进行的,括号内是一个整体。


例题

你可能感兴趣的:(学习,c++)