单选题 设链式栈中结点的结构为(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=top→data;//取元素存储在其他空间 top=top→link;//调整栈顶指针位置