设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是 s2,s3,s4,s6,s5,s1，则栈的容量至少应该是
A、2
B、3
C、5
D、6
【正确答案】：B
【题目解析】：栈的特点是先进后出。根据题中的进出栈顺序，在s6进栈后，栈中元素最多，除了栈项元素s6外，还有s1和s5。因此顺序栈的容量至少应为3。
设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是 s2,s3,s4,s6,s5,s1，则
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序