A-A+

设有一顺序栈S 元素S1 S2 S3 S4 s5 S6依次进栈如果6个元素出栈的顺序是s2

2022-08-12 15:42:25 问答库阅读 196 次

问题详情

设有一顺序栈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。