数据结构作业8--栈的应用与递归（选择题）

2-1令P代表入栈，O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式，则相应的堆栈操作序列是： (3分)

• A.PPPOOO
• B.POPOPO
• C.POPPOO
• D.PPOOPO

作者: DS课程组
单位: 浙江大学

2-2若借助堆栈将中缀表达式a+bc+(de+f)*g转换为后缀表达式，当读入f时，堆栈里的内容是什么（按堆栈自底向上顺序）？ (3分)

• A.+(*+
• B.+(+
• C.++(+
• D.abcde

作者: DS课程组
单位: 浙江大学

2-3表达式a*(b+c)-d的后缀表达式是： (2分)

• A.a b c + * d -
• B.a b c d * + -
• C.a b c * + d -
• D.- + * a b c d

作者: DS课程组
单位: 浙江大学