数据结构笔试 前中后缀表达式转换、求值问题

tech2024-12-14  5

1、中缀表达式变前后缀

2、后缀表达式求值:从数字开始扫描,遇到表达式,就计算距离最近前面两个数(前操作后) ex:9 3 1 - 3 * + 10 2 / +

9 3 1 - 3 * + 10 2 / + 9 2 3 * + 10 2 / + 9 6 + 10 2 / + 15 10 2 / + 15 5 + 20

3、前缀表达式求值:从数字开始扫描,遇到表达式,就计算距离最近前面两个数(前操作后)

最新回复(0)