设栈S的初始状态为空，若元素a, b, c, d, e, f依次进栈，得到的出栈序列是b, d，c，f，e，a，则栈S的容量至少

设栈S的初始状态为空，若元素a, b, c, d, e, f依次进栈，得到的出栈序列是b, d，c，f，e，a，则栈S的容量至少是（ ）。 


【正确答案】：3
【题目解析】：

栈：后进先出。
可推出进出栈过程为：a进，b进，b出，c进，d进，d出，c出，e进，f进，f出，e出，a出。
可知栈里最多同时有3个元素，如acd。故容量最少是3。