【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（ ）不是合法的出栈序列？
①
5 4 3 6 1 2
②
4 5 3 1 2 6
③
3 4 6 5 2 1
④
2 3 4 1 5 6
【单选题】
元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．7，5，1，3
②
B．7，3，1，5
③
C．5，1，3，7
④
D．7，5，3，1
【单选题】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。（进栈出栈可以交替进行）。
①
A．d,c,b,a
②
B．c,a,b,d
③
C．d,b,a,c
④
D．d,a,b,c
【单选题】
从一个栈顶指针为top的链栈中取栈顶元素，用变量x保存该元素的值，则执行（ ）。
①
A．x=top- top=top?next;
②
B．x=top
③
-C．top=top- x=top-
④
D．top=top- x=data;
【单选题】
元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．8，6，2，4
②
B．8，4，2，6
③
C．6，2，4，8
④
D．8，6，4，2
【单选题】
元素2,6,10,14按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是是（ ）。（进栈出栈可以交替进行）。
①
A．14,10,6,2
②
B．2,6,10,14
③
C．14,10,2,6
④
D．6,2,14,10
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ ）。
①
hs->next=s;
②
s->next=hs; hs=s;
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;