栈(中缀表达式转后缀表达式)原理及代码实现
1. 逆波兰表达式的介绍
2. 中缀转后缀的原因
3. 存储特点和原理
4. 栈实现中缀转后缀的思路
5. 代码实现
6. 注意事项
一,逆波兰表达式的介绍
前缀:
前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前
举例说明: (3+4)×5-6 对应的前缀表达式就是 – × + 3 4 5 6
中缀:不再多说。
后缀:
逆波兰表达式,与前缀表达式相似,只是运算符位于操作数之后,例如: (3+4)×5-6 对应的后缀表达式就是 3 4 + 5 × 6 –
二,中缀转后缀
为什么要中缀转后缀呢?WHY?我中缀表达式看的多爽为啥要转换?但是呢计算机
1