栈的应用之中缀表达式转后缀表达式,以及后缀表达式的读取(超级白话版)
栈的应用之表达式
中缀转后缀表达式
首先,笔者先说下中缀表达式转后缀表达式的规则
遇到字母直接输出
遇到加减乘除首先看栈中有没有运算符,没有的话直接放在栈中,有的话则比较当前元素和栈顶元素的优先级。其实这里笔者有个小技巧。扫描的运算符如果优先级高于栈顶元素则直接放入。如果优先级低于栈顶元素则先出栈,再入栈。当我们遇到加减,或乘除这种同级的时你就看下他们在表达式中的位置,就能决定谁的优先级高
遇到左半边括号就直接输入栈中
遇到右半边括号则把栈中的元素一直输出到做括号位置==(包括左括号)==
等全部都结束了
原创
2020-07-24 16:59:41 ·
356 阅读 ·
2 评论