单选题
设链式栈中结点的结构为(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
B
C
D
【正确答案】
A
【答案解析】
[解析] 出栈操作由两部分组成:取元素存储在其他空间和调整栈顶指针位置。为完成这两部分可以执行以下语句: x=top→data;//取元素存储在其他空间 top=top→link;//调整栈顶指针位置
提交答案
关闭