中缀转后缀

中缀转后缀的理解

记录自己克服的小难点，
纯自己网上学习的理解，手写出来分享给大家
如果有帮到你，记得帮我点个赞哈，
有误或者想交流交流的，评论区见。



简单的总结一下：一、遇到数字直接输出且出栈，二、遇到“加、减”得考虑多个情况：①若“符合”栈是空的那就直接可以放入“符号”栈了，②遇到 ‘(’ 左括号，也是可以直接入栈，③遇到了’+’、’-’、‘×’、‘÷’，遇到加减则是得放原来的加减出来呼吸下新鲜空气，遇到乘除就是优先级低于乘除，所以得先让乘除出来，自己再进去。三、再就是遇到 ‘(’、‘×’、‘÷’，那就只需考虑前面有没有’×’、‘÷’，不然就都是直接放进去，（这里可能有小伙伴会想为什么可以直接放进去，首先括号的优先级肯定是更高可以高过其它一切符号的，那就理所应当直接放入“符号”栈即可，‘×’、'÷’的情况则是，它遇到了加减，优先级高直接放入，遇到左括号无影响直接放入，遇到乘除前面有说了）四、遇到了右括号，则是把“符号”栈中在左括号前（包括左括号）的所有符号弹出。

好的，本期笔记到处结束
老师好，我是彭同学

咱们下期再见！（有下期的话哈哈）