设有一顺序栈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，则栈的容量至少应该是_________。
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。