C语言数据结构(写出下列中缀表达式的后缀表达式)
问题描述:
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,这里...