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