一顺序栈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,则栈的容量至少应该是________.
华树 1年前 已收到1个回答 举报

battle 幼苗

共回答了13个问题采纳率:92.3% 举报

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

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.029 s. - webmaster@yulucn.com