设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。

admin2014-12-25  37

问题 设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。

选项 A、2
B、3
C、4
D、5

答案B

解析 S1,S2进栈后,此时栈中有2个元素,接着s2出栈,栈中尚有1个元素;
    s3,s4进栈后,此时栈中有3个元素,接着s4,s3出栈,栈中尚有1个元素;
    S5,S6进栈后,此时栈中有3个元素,接着S6,S5出栈,栈中尚有1个元素;
    S1出栈后,此时栈为空栈。
    由此可知,栈的容量至少应该是3。
转载请注明原文地址:https://kaotiyun.com/show/qYVx777K
0

最新回复(0)