【单选题】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
【单选题】
元素2,6,10,14按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是是( )。(进栈出栈可以交替进行)。
【单选题】
4个元素按A,B,C,D顺序进S栈,执行两次Pop(S,x)运算后,栈顶元素的值是( )。
【判断题】
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为top=top-x=top-。
【单选题】
链栈和顺序栈相比,有一个比较明显的缺点,即( )。
【判断题】
一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
【单选题】
一个栈的进栈序列是2,4,6,8,10,则栈的不可能输出序列是( )(进栈出栈可以交替进行)。
【判断题】
一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈,问下列( )不是合法的出栈序列?
【单选题】
一个栈的入栈次序ABCDE,则栈的不可能的输出序列是( )。