2. 计算机
  3. 设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

admin2014-11-11  51
问题 设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。
选项 A、  x=top一>data；top=top一>link；
B、  x=top一>data；
C、  x=top；top=top->link；
D、  top=top一>Iink；x=top一>data；
答案A
解析 若有栈S=(S0，S1，……Sn)，则S0称为栈底节点，Sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈项的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就足栈顶指针，栈顶指针为窄则是窄栈。
转载请注明原文地址:https://kaotiyun.com/show/iWRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)