中缀表达式: 我们平时写的数学表达式一般为中缀表达式,如“5+2*(3*(3-1*2+1))”,直接拿中缀表达式直接让计算机计算表达式的结果并不能做到。 后缀表达式: 把中缀表达表达式“5+2*(3*(3-12+1))”转化“523312-1+**+”这样的形式,就是后缀表达式。这种记法叫做后缀(postfix)或逆波兰(reverse Polish)记法。
第一种算法:中缀转后缀算法 其主函数流程图为: 图1 主函数算法流程图 中缀转后缀算法流程图如下: 图2 中缀转后缀算法流程图 计算后缀表达式流程图如下: 图3 后缀表达式计算流程图 第二种算法:两个栈算法 其主函数流程图为: 图4 主函数算法流程图 相关知识点: 试题来源: 解析 图6 中缀转后缀算法运行结果...