作业帮 > 综合 > 作业

C语言数据结构(写出下列中缀表达式的后缀表达式)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 00:45:41
C语言数据结构(写出下列中缀表达式的后缀表达式)
(1) -A+B-C+D A-B+C-D+
(2) A*-B+C AB-*C+
答案我是知道的,但我不知道是怎得来的,请懂的给我说说!
答案知道是对的.为什么会不知到为什么对呢.
中缀表达式和我们平时的普通表达式差不多,而后缀表达式是遇到操作符进行归约的
比如(1)里的:A-.遇到-号,归约成-A(用X代替这个-A);XB+.碰到+号,归约成X+B(即:-A+B,这里的X+B用Y代替);YC-.碰到-号,归约成Y-C.后面照样归约就行了
我前面将的就相当于把后缀表达式翻译成中缀表达式,反过来的翻译方法其实也一样的
不知你明白没有,有问题可以再提