设链栈结点结构为(data,next),top为栈顶指针,当执行入栈操作时需执行下列语句:p=newnode;p－>data=x;p－>next=top;();

第1题：

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

Ax=top->data；top=top->next；

Btop=top->next；x=top->data；

Cx=top->next；top=top->data；

Dtop->next=top；x=top->data；

第2题：

已知带头结点的链栈top, 则该链栈不空时, 出栈操作的语句是（)

A．top-＞next=top-＞next-＞next; *x=top-＞next-＞data;

B．*x=top-＞next-＞data; top-＞next=top-＞next-＞next; free(top-＞next);

C．*x=top -＞data;p=top;top =p-＞next;free(p);

D．*x=top-＞next-＞data;p=top-＞next; top-＞next=p-＞next;free(p);

第3题：

假定一个链栈的栈顶指针用top表示,当p指向的结点进栈时，执行的操作为（）。

A．p-＞next=top; top=top-＞next;

B．top=p; p-＞next=top;

C．p-＞next=top-＞next; top-＞next=p ;

D．p-＞next=top; top=p;

第4题：

1、一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点，则执行

A．x=top;top=top-＞next;

B．x=top-＞data;

C．top=top-＞next;x=top-＞data;

D．x=top-＞data;top=top-＞next;

第5题：

1、已知带头结点的链栈top, 则该链栈不空时, 出栈操作的语句是（)

A．top-＞next=top-＞next-＞next; *x=top-＞next-＞data;

B．*x=top-＞next-＞data; top-＞next=top-＞next-＞next; free(top-＞next);

C．*x=top -＞data;p=top;top =p-＞next;free(p);

D．*x=top-＞next-＞data;p=top-＞next; top-＞next=p-＞next;free(p);