【单选题】
设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（ ）。
①
A, B, C, D, E
②
B, C, D, E, A
③
E, A, B, C, D
④
E, D, C, B, A
【单选题】
对一个栈顶指针为top的链栈进行进栈操作，设P为指向待进栈的结点的指针，把e的值赋值给该结点的数据域，然后使该结点进栈，则执行（ ）。
①
A．p-data=e; p=top- top=topànext;
②
B．p-data=e;p-next=top;top=p;
③
C．p-data=e;top=p;
④
D．p-data=e;p-next=top- top =p;
【单选题】
元素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个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。
①
top不变
②
top=0
③
top-
④
-top++