数据结构知识点总结（五） - 数据结构 - 机器学习
#daohang ul li t,.reed .riqi,a.shangg,a.xiatt,a.shangg:hover,a.xiatt:hover,a.shang,a.xiat,a.shang:hover,a.xiat:hover,.reed-pinglun-anniu,span.now-page,#daohangs-around,#caidan-tubiao,#daohangs,#daohangs li,#btnPost{background-color:#D10B04;}
.dinglanyou1 h3{border-bottom:3px solid #D10B04;}
#dibuer{border-top:2px solid #D10B04;}.cebianlan .rongqi h3{border-bottom:1px solid #D10B04;}
#edtSearch{border:1px solid #D10B04;}
#daohang .zuo ul li{border-right:1px solid #;}
#daohang ul li t a{border-top:1px solid #;border-right:1px solid #D10B04;}
#daohang ul li t a:hover{border-right:1px solid #;}
#daohang .you ul li a:hover,#daohang .zuo ul li a:hover,.reed-pinglun-anniu:hover{background-color:#;}
a:hover,.reed h6 a:hover,#dibuer a:hover,.reed .riqiding,.cebianlan .rongqi li a:hover,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.shu a,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.huifuliuyan a:hover,.reed-biaoti h6 span{color:#D10B04;}
.reed .kan a{color:#0A0AF5;}.reed .kan a:hover{color:#D10101;}
@media screen and (max-width:1492px){a.shang,a.xiat{background:none;}
a.xiat:hover,a.shang:hover{background-color:#f9f9f9;background-image:none;text-decoration:none;}}
var _hmt = _hmt || [];(function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s);})();
var _hmt = _hmt || [];
(function() {
var hm = document.createElement("script");
hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334";
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(hm, s);
})();
var _hmt = _hmt || [];
(function() {
var hm = document.createElement("script");
hm.src = "https://hm.baidu.com/hm.js?2d748c9763cfc72fb7d1ccab29f0770d";
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(hm, s);
})();
var _hmt = _hmt || [];
(function() {
var hm = document.createElement("script");
hm.src = "https://hm.baidu.com/hm.js?f6d451f3f1be23f3abf240c64c469c1b";
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(hm, s);
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('
');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646201",
container: s
});
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('
');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646162",
container: s
});
})();
数据结构知识点总结（五）
1585 人参与 2018年09月10日 21:24 分类 : 数据结构精品文章 评论
1 、堆栈为空（顺序、链式）和满（顺序存储）的判定条件。 1 ）对于单链表：
（ 1 ）带头节点链表判空条件：
head->next=NULL ；
（ 2 ）不带头节点链表判空条件
head=NULL ；
（ 3 ）对于循环链表判空条件
head->next=head ；
（ 4 ）对于双链表判空条件
head->next=head->prior=head
2 ）
（ 1 ）顺序栈判空条件
s.top==s.base ；
（ 2 ）链式栈判空条件
s.next=s.bottom ；
（ 3 ）顺序栈满判定条件
s.top-s.base==s.stacksize ；
2 、判断下列说法是否正确。 (1 ）空栈就是所有元素都为 0 的栈。
(2) 不管堆栈采用何种存储结构，只要不为空，就可以任意的删除数据元素。
(3) 在 c 语言中设顺序栈的长度为 MAXLEN ，则 top = MAXLEN 时表示栈满。
参考答案： (1 ） × (2 ） × (3 ） ×
3 、设用一维数组元素 a[1]-a[n] 存储一个栈，令 a[n] 为栈底，用整型变量 t 指示当前栈顶位置， a[t] 为栈顶元素。当从栈中弹出一个元素时，变量 t 的变化为（ ）。 A ． t=t + 1 B ． t=t-1 C. t 不变 D ． t=n
参考答案： A
4 、有 6 个元素按 6 、 5 、 4 、 3 、 2 、 1 的顺序进栈，进栈过程中可以出栈，则以下可能的出栈序列是（ ）。 A . 1 、 4 、 3 、 5 、 2 、 6 B . 6 、 5 、 4 、 3 、 2 、 l
C . 3 、 l 、 4 、 2 、 6 、 5 D . 3 、 6 、 5 、 4 、 2 、 l
参考答案： B
5 、以下叙述中错误的是（ ）。 A ．栈是限制存取操作只能在一端进行的线性表
B ．消除递归不是必须使用栈
C ．对同一组输入序列进行合法的入、出栈操作，得到的输出序列一定相同
D ．实现递归必定使用工作栈
参考答案： C
6 、以下不属于栈的基本运算的是（ ）。 A ．删除栈顶元素 B ．删除栈底元素 C ．判断栈是否为空 D ．将栈置为空栈
参考答案： B
7 、若以链表作为栈的存储结构，则退栈操作时（ ）。 A ．必须判别栈是否满 B ．必须判别栈元素的类型
C ．必须判别栈是否空 D ．不用作任何判别
参考答案： C
8 、在链队列中，假定 front 和 rear 分别为队首和队尾指针，则删除一个结点的操作为 ___ 。 A ． front= fornt->next B ． rear= rear->next
C ． rear=front->next D ． front=rear->next
参考答案： A
来源：我是码农 ，转载请保留出处和链接！
本文链接：http://www.54manong.com/?id=345
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('
');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646208",
container: s
});
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('
');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646147",
container: s
});
})();
window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdPic":"","bdStyle":"0","bdSize":"16"},"share":{},"image":{"viewList":["qzone","tsina","tqq","renren","weixin"],"viewText":"分享到：","viewSize":"16"},"selectShare":{"bdContainerClass":null,"bdSelectMiniList":["qzone","tsina","tqq","renren","weixin"]}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];
数据结构 微信号：qq444848023 QQ号：444848023
加入【我是码农】QQ群：864689844（加群验证：我是码农）
<< 上一篇 下一篇 >>
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('
');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646186",
container: s
});
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('
');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646175",
container: s
});
})();
搜索
网站分类
标签列表
最近发表
(function(){
var bp = document.createElement('script');
var curProtocol = window.location.protocol.split(':')[0];
if (curProtocol === 'https'){
bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
}
else{
bp.src = 'http://push.zhanzhang.baidu.com/push.js';
}
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(bp, s);
})();
全站首页 |
数据结构 |
区块链 |
大数据 |
机器学习 |
物联网和云计算 |
面试笔试
var cnzz_protocol = (("https:" == document.location.protocol) ? "https://" : "http://");document.write(unescape("%3Cspan id='cnzz_stat_icon_1276413723'%3E%3C/span%3E%3Cscript src='" + cnzz_protocol + "s23.cnzz.com/z_stat.php%3Fid%3D1276413723%26show%3Dpic1' type='text/javascript'%3E%3C/script%3E"));本站资源大部分来自互联网，版权归原作者所有！
jQuery(document).ready(function($){
/* prepend menu icon */
$('#daohangs-around').prepend('
');
/* toggle nav */
$("#caidan-tubiao").on("click", function(){
$("#daohangs").slideToggle();
$(this).toggleClass("active");
});
});
收藏 | 0 点赞 | 0
评论专区