向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行()和()操作。

向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给（)，然后把新结点的存储位置赋给（)。

向一个栈顶指针为HS的链中插入一个S所指结点时，则执行（)。

设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（)。

A.x=top.getData();top=top.getNext();

B.top=top.getNext();x=top.getData();

C.x=top.getNext();top=top.getData();

D.top.setNext(top);x=top.getData();

若一个栈用数组data[n]存储,空栈初始栈顶指针top为n-1,则如元素x进栈的正确操作是：（)。

A.top++;data[top]=x

B.data[top]=x;top++

C.top--;data[top]=x

D.data[top]=x;top--

在一个链式栈中，若栈顶指针等于NULL则为（)，在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（)或该队列（)。

设S（)为一个顺序存储的栈，变量top只是栈顶位置，栈为空的条件是（)，栈为满的条件是（)。

A.top=top+1;

B.top=top-1;

C.top-＞next=top;

D.top=top-＞next;

执行入栈指令PUSH时，栈顶指针SP为：（)。

A、SP←SP-2

B、SP←SP+2

C、SP←SP+1

D、SP←SP-1

当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（)。

向一个顺序栈插入一个元素时，受限使（)后移一个位置，然后把待插入元素（)到这个位置上。