【单选题】
在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。
①
top不变
②
top=0
③
top-
④
-top++
【单选题】
在一个栈顶指针为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-
【单选题】
有六个元素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
【单选题】
在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（ ）个元素。
①
A．n-i
②
B．n-i+1
③
C．n-i-1
④
D．i
【单选题】
在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列（ ）命令。
①
HS-next=S;
②
S-next=HS-HS-next=S;
③
S-next=HS-HS=S;
④
S-next=HS;HS=HS-