设有一顺序栈S 元素s1 s2 s3 s4 s5 s6 依次进栈 如果6个元素出栈的顺序是s2 s4 s3 s6 s5 s1 则栈
已帮助 人
设有一顺序栈S,元素s1,s2,s3,s4,s5,s6 依次进栈,如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1,则栈的容量至少应该是
A.2
B.3
C.4
D.5

回答
共1条回复-
B 【解析】栈的特点是先进后出。根据题中的进出栈顺序,在s6进栈后,栈中元素最多,除了栈顶元素s6外,还有s1和s5。因此顺序栈的容量至少应为3。
