问题 单项选择题

设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行的操作是()。

A.x=top->data;top=top->link;

B.top=top->link;x=top->data;

C.x=top;top=top->link;

D.x=top->data;

答案

参考答案:A

解析:

x先取栈顶结点的值,并从栈中去掉这个结点。

选择题
填空题