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