元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

单选题查看答案

元素11，13，15，17按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

单选题查看答案

元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

单选题查看答案

元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）

单选题查看答案

序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是（）

单选题查看答案

设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）

单选题查看答案

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

填空题查看答案

10，6，2，1按顺序依次进栈，该队列的可能输出序列是（）

单选题查看答案

有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上，画出三个元素出栈后，又有E、F二个元素进栈，画出队首、队尾指针位置。

简答题查看答案