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

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:27 浏览量: 8
设栈S的初始状态为空,若元素a,b,c,d依次进栈,得到的出栈序列是c,d,b,a,则栈S的容量至少是_________。
【正确答案】:3