问题
单项选择题
设栈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进栈，栈中有a和b两个元素；②b出栈，c、d进栈，栈中有a、c、d这3个元素；③d、c出栈，e、f进栈，栈中有a、e、f这3个元素；④元素f、e、a出栈，栈为空。由此可见，进栈顺序为a、b、c、d、e、f，出栈顺序为b、d、c、f、e、a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。
