1.中缀表达式 -> 前缀表达式
先加括号,然后从左往右依次把运算符放到括号前面


2.中缀表达式 -> 后缀表达式
先加括号,然后从右往左依次把运算符放到括号前面

3.后缀 -> 中缀

从左往右,遇到两个表达式和一个运算符,括起来.运算符放两个表达式中间.
4.后缀 -> 前缀
和上面类似,但是运算符放在了两个表达式前面

先加括号,然后从左往右依次把运算符放到括号前面
先加括号,然后从右往左依次把运算符放到括号前面
从左往右,遇到两个表达式和一个运算符,括起来.运算符放两个表达式中间.
和上面类似,但是运算符放在了两个表达式前面
本文标题:栈-表达式转换(手算)
本文链接:https://www.haomeiwen.com/subject/lgzuvftx.html
网友评论