中缀到后缀的转换

版权声明:转载表明出处即可 @_@ https://blog.csdn.net/Cai_Nia/article/details/79718780

原理:1.从左到右的读取中缀式。

            2. 准备一个符号栈,从栈底到栈顶优先级是从小到大。当压入的操作符小于栈顶的操作符

就出栈,知道碰到栈顶的操作符小于当前压入栈的操作符或者到达栈底,进行入栈操作。

当压入的操作符优先级大于栈顶操作符的优先级,那就直接入栈就行了。时刻要记得

创建的这个符号栈优先级是从小到大(从栈顶到栈顶)

        3. 左括号的优先级是最高的,如果栈顶的操作符是左括号,那么就不进行出栈操作,

而是直接压入栈,然后进行 2 操作,只到碰到右括号,直接出栈,出栈到左括号为止。


    

猜你喜欢

转载自blog.csdn.net/Cai_Nia/article/details/79718780