首页 › 答案 › 题库 › 超星尔雅学习通未分类

设有一顺序栈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.5
D.6
正确答案：B
标签：顺序 元素 容量
上一条：若已知一个栈的进栈序列是1，2，3，……，n，其输出序列为p1，p2，p3，……，pn，若p1=3，则p2为（）。
下一条：对ｎ个不同的排序码进行冒泡排序，实现从到大排序，在下列哪种情况下比较的次数最多。