当前位置:网考网>> 考试题库 >> 软件水平考试

设链式栈中节点的结构为data,link,且top是指向栈顶的指针。则想将栈

来源:网考网 2015-12-23网考网:网络考试学习专业网站全部评论

正确答案

A(仅供参考,欢迎评论交流)

答案解析

若有栈S=(S0,S1,…Sn),则S0称为栈底节点,sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push),栈的节点的删除为出栈(Pop)。
栈有两种存储结构:顺序栈和链栈。顺序栈即栈的顺序存储结构,是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构,链表的第一个元素是栈顶元素,链表的末尾是栈底节点,链表的头指针就是栈顶指针,栈顶指针为空则是空栈。

根据网考网考试中心的答案统计,该试题:
95%的考友选择了A选项3%的考友选择了B选项1%的考友选择了C选项1%的考友选择了D选项
发布评论   7条评论
网友评论 查看全部评论

相关试题

大家正在做