设栈S的初始状态为空，若元素a,b,c,d依次进栈，得到的出栈序列是c,d,b,a，则栈S的容量至少是（ ）。
【正确答案】：3
【题目解析】：
栈的修改原则：后进先出。
可推出进出栈过程为：a进，b进，c进，c出，d进，d出，b出，a出。
可知栈里最多同时有3个元素，如abc。故容量最少是3。
设栈S的初始状态为空，若元素a,b,c,d依次进栈，得到的出栈序列是c,d,b,a，则栈S的容量至少是（ ）。
设栈S的初始状态为空，若元素a,b,c,d依次进栈，得到的出栈序列是c,d,b,a，则栈S的容量至少是（ ）。
栈的修改原则：后进先出。
可推出进出栈过程为：a进，b进，c进，c出，d进，d出，b出，a出。
可知栈里最多同时有3个元素，如abc。故容量最少是3。