A-A+

设栈S的初始状态为空。元素a b c d e f依次通过栈S 若出栈的顺序为b d c f

2022-08-05 23:31:04 问答库 阅读 173 次

问题详情

设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为
A.3
B.4
C.5
D.6请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:根据题中给定的条件,可以作如下的模拟操作:①元素a,b进栈,栈中有 2个元素,分别为a,b;②元素b出栈后,元素c, d进栈,栈中有3个元素,分别为a,c,d;③元素 d,c出栈后,元素e,f进栈,栈中有3个元素,分别为a,e,f;④最后,元素f,e,a出栈,栈为空。可以看出,进栈的顺序为a,b,c,d,e,f,出栈的顺序为b,d,c,f,e,a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。本题的正确答案为A。

考点:顺序,元素