【填空题】在将中缀表达式转换成后缀表达式和计算后缀表达式的算法中 都需要使用栈 对于前者 进入
已帮助 人
【填空题】在将中缀表达式转换成后缀表达式和计算后缀表达式的算法中，都需要使用栈，对于前者，进入栈中的元素为表达式中的 ，而对于后者，进入栈的元素为 ，中缀表达式（a+b)/c-（f-d/c)所对应的后缀表达式是 。
回答
共1条回复-
步骤待处理的中缀表达式 栈状态(顶←→底) 已输出的后缀表达式 1 D-B+C 2 -B+C D 3 B+C - D 4 +C - D B 5 C + D B- 6 + D B-C 7 D B-C+$步骤待处理的中缀表达式栈状态(顶←→底) 已输出的后缀表达式 1 A*B+C*D 2 *B+C*D A 3 B+C*D * A 4 +C*D * AB 5 C*D + AB* 6 *D + A B*C 7 D *+ A B*C 8 *+ A B*C D 9 A B*C D*+$步骤待处理的中缀表达式 栈状态(顶←→底) 已输出的后缀表达式 1 (A+B)*C-D*F+C 2 A+B)*C-D*F+C ( 3 +B)*C-D*F+C ( A 4 B)*C-D*F+C +( A 5 )*C-D*F+C +( A B 6 *C-D*+b C A B+ 7 C-D*F+C * A B+ 8 -D*F+C * A B+C 9 D*F+C - A B+C* 10 *F+C - A B+C*D 11 F+C *- A B+C*D 12 +C *- A B+C*D F 13 C + A B+C*D F*- 14 + A B+C*D F*-C 15 A B+C*D F*-C+