早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一顺序栈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进栈,S2出栈,S3进栈,S3出栈,S4进栈,S4出栈,S5进栈,S6进栈,S6出栈,S5出栈,S1出栈