数据结构里 波兰是 和 逆波兰式 是什么意思 有什么区别

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 18:35:51
数据结构里 波兰是 和 逆波兰式 是什么意思 有什么区别

数据结构里 波兰是 和 逆波兰式 是什么意思 有什么区别
数据结构里 波兰是 和 逆波兰式 是什么意思 有什么区别

数据结构里 波兰是 和 逆波兰式 是什么意思 有什么区别
波兰式又称中缀式
逆波兰式又称后缀式
还有一个前缀式
中缀式:
根据算符间的优先关系来确定运算的次序,此外,还应顾及括号规则
如 (A+B)*(C+D) =
运算法则符合我们正常的运算规律
后缀式是有中缀式所得
如 AB+CD+*
运算法则,从从左到右依次进栈,遇见字母入栈,遇见运算符,将前两个字母弹出,进行运算符计算后,将值在入栈,重复此过程
A入栈,B入栈,遇到+,A、B弹出,(A+B)入栈,C入栈,D入栈,遇见+,C、D弹出,(C+D)入栈,遇见*,(A+B)、(C+D)弹出,(A+B)*(C+D)入栈,最终栈里面的只有一个元素,该元素的值就为计算结果
前缀式:就是后缀式的逆序
即*+DC+BA
从右到左依次入栈,只是跟后缀式入栈方向相反,过程相同