![[单项选择题] 设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f， e，a，则栈S的容量至少应该为](http://www.mshxw.com/aiimages/31/249438.png "[单项选择题] 设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f， e，a，则栈S的容量至少应该为")
[单项选择题] 设栈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。
