[单项选择题] 设栈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的容量至少应该为

[单项选择题] 设栈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。