作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/11 05:29:42
一顺序栈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,则栈的容量至少应该是________.
一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈顺序是s2,s3,s4,s6,s5,s1,则
应该是3吧:
S1进
S2进后,再出
S3进后,再出
S4进后,再出
S5进栈,
S6进栈
S6出栈
S5出栈
S1出栈