2014 数据结构 中缀转后缀 选择题
第 2 题

假设栈初始为空,将中缀表达式 a/b+(c*d-e*f/ g转换为等价的后缀表达式的过程中,当扫描到f 时, 栈中的元素依次是()。

A.+(*-

B.+(一*

C. /+(*一*

D. /+ 一*

[tag_link]

正确答案:B

中序转后序的过程详见 此节 。