试题题干
设栈S的初始状态为空，若元素a, b, c, d, e, f依次进栈，得到的出栈序列是b, d，c，f，e，a，则栈S的容量至少是
。
参考答案
试题解析
栈：后进先出。
可推出进出栈过程为：a进，b进，b出，c进，d进，d出，c出，e进，f进，f出，e出，a出。
可知栈里最多同时有3个元素，如acd。故容量最少是3。
设栈S的初始状态为空，若元素a, b, c, d, e, f依次进栈，得到的出栈序列是b, d，c，f，e，a，则栈S的容量至少是。
栈：后进先出。
可推出进出栈过程为：a进，b进，b出，c进，d进，d出，c出，e进，f进，f出，e出，a出。
可知栈里最多同时有3个元素，如acd。故容量最少是3。