一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少是?

题目

一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少是?
1、 设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是________.

答案

应该是3吧：
S1进
S2进后,再出
S3进后,再出
S4进后,再出
S5进栈,
S6进栈
S6出栈
S5出栈
S1出栈