数据结构与算法PDF电子书下载
其他书籍
- 作 者:佟伟光主编
- 出 版 社:北京市:北京大学出版社
- 出版年份:2009
- ISBN:9787301155844
- 页数:312 页
图书介绍:本书系统地介绍了数据结构的基本概念和基本算法,涵盖了数据结构的所有基本知识点,突出了最重要、最基本的内容,便于学生牢固掌握,灵活应用数据结构知识解决实际问题。本书适合作为应用型本科院校和成人教育院校数据结构课程,以及数据结构培训班的教材,也可作为软件人员的自学参考书。 查看图书目录点击购买PDF全本电子书 上一篇:中华经典伴我成长:低幼启蒙册下一篇:怎么说孩子才会听如何听孩子才肯说 《数据结构与算法》目录 标签:数据结构 算法 主编 结构 数据
第1章 绪论1
1.1数据结构的基本概念1
1.2算法的描述2
1.3VC++6.0开发工具简介4
1.4算法的评价7
1.4.1评价算法的一般原则7
1.4.2算法复杂性的分析7
1.5应用示例及分析8
小结9
习题与练习一10
第2章 线性表12
2.1线性表基本特征和基本运算12
2.2线性表的顺序存储及运算实现13
2.2.1顺序表13
2.2.2顺序表上基本运算的实现14
2.3线性表的链式存储及运算实现16
2.3.1单链表16
2.3.2单链表的基本运算17
2.3.3循环链表21
2.3.4双链表21
2.3.5静态链表23
2.4顺序表和链表的比较24
2.5线性表的应用25
2.5.1顺序表的应用25
2.5.2一元多项式的算术运算26
2.6应用示例及分析27
小结31
习题与练习二31
第3章 栈与队列34
3.1栈34
3.1.1栈的定义34
3.1.2栈的存储实现和运算实现34
3.1.3堆栈的应用38
3.2队列40
3.2.1队列的定义40
3.2.2队列的存储实现及运算实现40
3.2.3队列的应用46
3.3递归47
3.4应用示例及分析50
小结55
习题与练习三55
第4章 串58
4.1串的定义及其基本运算58
4.2串的存储结构59
4.2.1串的顺序存储结构59
4.2.2串的链接存储结构60
4.3串的匹配运算61
4.4应用示例及分析63
小结65
习题与练习四66
第5章 数组、特殊矩阵和广义表68
5.1多维数组68
5.1.1数组的定义和操作68
5.1.2多维数组的存储表示和寻址69
5.2特殊矩阵的压缩存储70
5.2.1对称矩阵71
5.2.2三角矩阵72
5.2.3带状矩阵73
5.3稀疏矩阵73
5.3.1稀疏矩阵的三元组表存储74
5.3.2稀疏矩阵的十字链表存储75
5.4广义表77
5.5应用示例与分析78
小结79
习题与练习五80
第6章 树82
6.1树的定义和基本术语82
6.2二叉树84
6.2.1二叉树的基本概念84
6.2.2二叉树的主要性质85
6.2.3二叉树的存储结构86
6.3二叉树的遍历88
6.3.1二叉树的递归遍历88
6.3.2二叉树的非递归遍历90
6.4树和森林93
6.4.1树、森林与二叉树的转换93
6.4.2树和森林的存储表示94
6.4.3树和森林的遍历95
6.5线索二叉树96
6.6二叉排序树100
6.7平衡树103
6.8树的应用105
6.8.1等价类问题106
6.8.2最优二叉树——哈夫曼树109
6.9应用示例及分析113
小结115
习题与练习六116
第7章 图119
7.1图的定义和基本术语119
7.2图的存储方式121
7.2.1邻接矩阵121
7.2.2邻接表123
7.3图的遍历125
7.3.1深度优先搜索(DFS)125
7.3.2广度优先搜索(BFS)128
7.4最小生成树130
7.4.1普里姆(Prim)算法131
7.4.2克鲁斯卡尔(Kruskal)算法132
7.5最短路径135
7.5.1从一个源点到其他各点的最短路径135
7.5.2每一对顶点之间的最短路径137
7.6拓扑排序140
7.7关键路径法144
7.8应用示例与分析147
小结150
习题与练习七151
第8章 排序155
8.1排序的基本概念155
8.23种简单排序方法156
8.2.1简单选择排序156
8.2.2冒泡排序157
8.2.3直接插入排序158
8.3堆排序159
8.3.1堆的概念159
8.3.2构建堆160
8.3.3利用堆排序162
8.4快速排序164
8.5希尔排序166
8.6归并排序168
8.7基数排序171
8.8应用示例及分析175
小结176
习题与练习八177
第9章 查找180
9.1查找的基本概念180
9.2基本查找方法181
9.2.1顺序查找181
9.2.2二分查找181
9.2.3分块查找182
9.3树状查找184
9.3.1二叉排序树查找184
9.3.2B-树186
9.4哈希法187
9.4.1哈希法概述187
9.4.2哈希函数构造方法188
9.4.3处理冲突的方法190
9.4.4哈希法的查找运算191
9.5应用示例及分析193
小结195
习题与练习九196
第10章 算法的分析与设计199
10.1算法的分析199
10.1.1分析算法的一般原则199
10.1.2算法复杂性分析200
10.2算法的设计203
10.2.1分治法203
10.2.2贪心法206
10.2.3动态规划法209
10.2.4回溯法212
10.2.5分支界限法216
小结219
习题与练习十220
第11章 实验与上机指导222
实验1线性表及其运算222
实验2栈与队列的实现及应用230
实验3二叉树的存储与遍历237
实验4图的存储与遍历243
实验5排序246
实验6查找252
附录 习题与练习解答258
参考文献312
相关图书
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)着 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
- 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019
作者其它书籍
- 《高考快速作文指导》张吉武,鲍志伸主编 2002
- 《建筑施工企业统计》杨淑芝主编 2008
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《近代旅游指南汇刊二编 16》王强主编 2017
- 《汉语词汇知识与习得研究》邢红兵主编 2019
- 《黄遵宪集 4》陈铮主编 2019
- 《孙诒让集 1》丁进主编 2016
- 《近代世界史文献丛编 19》王强主编 2017
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《AutoCAD 2019 循序渐进教程》雷焕平,吴昌松,陈兴奎主编 2019
出版社其它书籍
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明着 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编着 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
本类热门
- 1变通 受用一生的学问
- 2额尔古纳河右岸
- 3易经真的很容易
- 4海蒂怀孕大百科 全新第4版
- 5八次危机 中国的真实经验1949-2009
- 6法治的细节
- 7你是你吃出来的
- 8蛤蟆先生的希望
- 9杀死一只知更鸟
- 10天幕红尘
摘要:本文详细介绍了“数据结构与算法.pdf电子书版文档下载”这一资源,从其内容、价值、适用范围和下载方法四个方面进行了全面阐述,旨在帮助读者更好地了解和利用这一宝贵的学习资料。
1、内容丰富
“数据结构与算法.pdf电子书版文档下载”涵盖了数据结构和算法的基本概念、常用算法、复杂度分析等内容。书中不仅介绍了各种数据结构的特点、应用场景和实现方法,还详细讲解了各种算法的原理、实现步骤和性能分析。此外,书中还包含大量的实例和习题,有助于读者理解和掌握相关知识。
书中内容丰富,涵盖了数据结构和算法的各个方面,从基础理论到实际应用,为读者提供了全面的学习资源。
此外,书中还涉及了数据结构和算法在实际项目中的应用,使读者能够将所学知识应用于实际工作中,提高解决问题的能力。
2、价值高
“数据结构与算法.pdf电子书版文档下载”对于计算机科学专业的学生和从业者来说具有重要的价值。首先,它有助于读者掌握数据结构和算法的基本原理,为后续学习打下坚实的基础。其次,书中丰富的实例和习题有助于读者提高编程能力和问题解决能力。最后,书中涉及的实际应用案例有助于读者将所学知识应用于实际工作中,提高工作效率。
此外,对于想要提升自己在计算机领域竞争力的读者来说,这本书也是一个不错的选择。通过学习书中的内容,读者可以拓宽知识面,提高自己的技术水平。
总之,“数据结构与算法.pdf电子书版文档下载”具有较高的价值,对于计算机科学领域的读者来说是一本不可多得的学习资料。
3、适用范围广
“数据结构与算法.pdf电子书版文档下载”适用于不同层次的读者。对于初学者来说,书中详细的理论讲解和实例分析有助于他们逐步掌握数据结构和算法的基本概念。对于有一定基础的读者,书中丰富的习题和实际应用案例可以帮助他们进一步提高自己的编程能力和问题解决能力。此外,对于专业人士来说,书中涉及的高级算法和实际应用案例可以帮助他们拓宽知识面,提高工作效率。
无论是学生、教师还是工程师,都可以通过阅读这本书来提升自己的技术水平。
此外,书中内容通俗易懂,适合自学,也适合作为教材使用。
4、下载方法简单
“数据结构与算法.pdf电子书版文档下载”可以通过多种途径获取。首先,读者可以在各大电子书平台搜索并下载。其次,可以通过网络搜索引擎找到相关资源,然后进行下载。此外,还可以通过一些专业网站或论坛获取这本书的下载链接。
下载过程中,读者需要注意选择正规渠道,确保下载的书籍质量。同时,在下载过程中,要注意保护个人隐私,避免泄露个人信息。
总之,下载“数据结构与算法.pdf电子书版文档下载”非常简单,读者可以根据自己的需求选择合适的下载方式。
总结:
“数据结构与算法.pdf电子书版文档下载”是一本内容丰富、价值高、适用范围广的学习资料。通过阅读这本书,读者可以全面了解数据结构和算法的相关知识,提高自己的编程能力和问题解决能力。同时,本书也适合不同层次的读者,无论是初学者还是专业人士,都可以从中受益。希望本文对读者有所帮助。
本文由nayona.cn整理
联系我们
关注公众号
微信扫一扫
支付宝扫一扫