企源知识库

设栈S的初始状态为空，若元素a，b，c，d依次进栈，得到的出栈序列是c，d，b，a，则栈的容量至少是______。
【正确答案】：【答案】3
解析：栈的运算原则：后进先出。