【单选题】
对一个栈顶指针为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;
【单选题】
在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
①
A.x=top;top=top
②
-B.x=top
③
-C.top=top-x=top
④
-D.x=top- top=top-
【单选题】
有六个元素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
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ ）。
①
hs->next=s;
②
s->next=hs; hs=s;
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;
【单选题】
在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。
①
top不变
②
top=0
③
top-
④
-top++
【单选题】
有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
【单选题】
设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ ）操作。
①
s-next=top-next；top-next=s
②
top-next=s
③
s-next=top；top=top-next
④
s-next=top；top=s；