【单选题】
在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。
①
top不变
②
top=0
③
top-
④
-top++
【单选题】
元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．8，6，2，4
②
B．8，4，2，6
③
C．6，2，4，8
④
D．8，6，4，2
【单选题】
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
①
(rear+1) % n==front
②
rear==front
③
rear+1==front
④
(rear-1) % n==front
【单选题】
最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（ ）。
①
(rear+1) % n==front
②
rear==front
③
rear+1==front
④
(rear-l) % n==front
【单选题】
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
①
A.top-next=p;
②
B.p-next=top-top-next=p;
③
C.p-next=top; top=p;
④
D．p-next=top- top=top-
【单选题】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。（进栈出栈可以交替进行）。
①
A．d,c,b,a
②
B．c,a,b,d
③
C．d,b,a,c
④
D．d,a,b,c
【单选题】
元素2,6,10,14按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是是（ ）。（进栈出栈可以交替进行）。
①
A．14,10,6,2
②
B．2,6,10,14
③
C．14,10,2,6
④
D．6,2,14,10