假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
【正确答案】 B
【答案解析】解析:将中缀表达式转换为后缀表达式的算法思想如下: 从左向右开始扫描中缀表达式; 遇到数字时,加入后缀表达式; 遇到运算符时: a.若为‘(’,入栈; b.若为‘)’,则依次把栈中的的运算符加入后缀表达式中,直到出现‘(’,从栈中删除‘(’; c.若为除括号外的其他运算符,当其优先级高于除‘(’以外的栈顶运算符时,直接入栈。否则从栈顶开始,依次弹出比当前处理的运算符优先级高和优先级相等的运算符,直到一个比它优先级低的或者遇到了一个左括号为止。 当扫描的中缀表达式结束时,栈中的所有运算符依次出栈加入后缀表达式。