中缀式与后缀式是当初学树结构是出现的概念,今天笔试的时候突然考到了,因此也总结一下,方便后面复习。
中缀式:我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。
后缀式:而后缀表达式就是操作符在两个操作数之后:num1 num2 operand。

  • 后缀转中缀
    计算公式中缀式与后缀式的转换

    从左向右查找运算符,找到则将该符号与前面两数结合,循环即可。

  • 中缀转后缀
    计算公式中缀式与后缀式的转换

相关文章: