计算后缀表达式ABCD-*+EF^G/- 步输入类型 动作 栈内容 置空栈 空 2A操作数进栈 A 3B操作数进栈 AB 4C操作数进栈 ABC 5D操作数进栈 ABCD 操作符D、C退栈,计算ABrl C-D,结果r1进栈 7*操作符r1、B退栈,计算r2 B*r1,结果r2进栈 8+操作符r2、A退栈,计算r3 A+r2,结果r3进栈计算后缀表达式 A B C D - * + E F ^ G / - 步 输 入 类 型 动 作 栈内容 1 置空栈 空 2 A 操作数 进 栈 A 3 B 操作数 进 栈 AB 4 C 操作数 进 栈 ABC 5 D 操作数 进 栈 ABCD 6 - 操作符 D、C 退 栈, 计 算 C-D, 结 果 r1 进 栈 ABr1 7 * 操作符 r1、B 退 栈, 计 算 B*r1, 结 果 r2 进 栈 Ar2 8 + 操作符 r2、A 退 栈, 计 算 A+r2, 结 果 r3 进 栈 r3 27