数据结构
2012-02
已知操作符包括‘+’、‘-’、‘’、‘/’、‘(’和‘)’。将中缀表达式 `a+b-a((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*g-+` 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是__。
A. 5
B. 7
C. 8
D. 11
答案
答案:A
2012 全国硕士研究生入学统一考试
已知操作符包括‘+’、‘-’、‘’、‘/’、‘(’和‘)’。将中缀表达式 `a+b-a((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*g-+` 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是__。
A. 5
B. 7
C. 8
D. 11
答案:A