单选题 程序员
题号 #697929

设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为 __ 。

进入在线模考

参考答案

B

答案解析

栈的特点是先进后出。根据题中的进出栈顺序,在s6进栈后,栈中元素最多,除了栈顶元素s6外,还有s1和s5。因此顺序栈的容量至少应为3。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考