图书介绍
“十三五”普通高等教育规划教材 数据结构案例教程 C/C++版PDF|Epub|txt|kindle电子书版本网盘下载
- 于泠，陈波编著 著
- 出版社： 北京：机械工业出版社
- ISBN：7111560609
- 出版时间：2017
- 标注页数：280页
- 文件大小：52MB
- 文件页数：290页
- 主题词：
PDF下载
下载说明
“十三五”普通高等教育规划教材 数据结构案例教程 C/C++版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
导学问题1：问题中的数据在计算机中如何组织？1
导学问题2：程序的效率如何改进？3
1.1 知识学习4
1.1.1 数据结构课程的研究内容4
1.1.2 数据的结构5
1.1.3 算法与算法分析8
1.2 知识应用13
1.2.1 导学问题1-4、1-5和1-6的数据结构13
1.2.2 导学问题2的时间复杂度14
1.3 知识拓展14
1.3.1 算法时间复杂度分析14
1.3.2 算法执行时间测试16
本章小结18
思考与练习18
应用实战20
第2章 线性表21
导学问题1：实现一个简易的学生信息管理系统21
导学问题2：实现一个简易的商品信息管理系统21
2.1 知识学习22
2.1.1 线性表的概念23
2.1.2 线性表的顺序存储及基本操作23
2.1.3 线性表的链式存储及基本操作30
2.2 知识应用37
2.2.1 导学问题1的顺序表实现37
2.2.2 导学问题1的单链表实现42
2.3 知识拓展47
2.3.1 顺序表的其他操作48
2.3.2 单链表的其他操作49
2.3.3 顺序表和链表的综合比较53
本章小结53
思考与练习54
应用实战56
第3章 操作受限的线性表：栈和队列58
导学问题1：数制转换问题58
导学问题2：银行排队问题59
3.1 栈59
3.1.1 知识学习59
3.1.2 知识应用：导学问题1的实现64
3.1.3 知识拓展：栈的其他应用64
3.2 队列70
3.2.1 知识学习70
3.2.2 知识应用：导学问题2的实现76
3.2.3 知识拓展：队列的其他应用77
本章小结79
思考与练习79
应用实战82
第4章 元素受限的线性表：串83
导学问题：微信中的安全提醒83
4.1 知识学习84
4.1.1 串的基本概念84
4.1.2 串的存储结构84
4.1.3 串的操作算法85
4.2 知识应用：导学问题的实现88
4.3 知识拓展：KMP模式匹配算法88
本章小结92
思考与练习93
应用实战94
第5章 元素扩展的线性表：矩阵和广义表96
导学问题1：个性化推荐系统中的用户评分表96
导学问题2：本科生创新实践项目中的人员关系97
5.1 矩阵98
5.1.1 知识学习98
5.1.2 知识应用：导学问题1的实现103
5.1.3 知识拓展：稀疏矩阵的转置操作103
5.2 广义表106
5.2.1 知识学习106
5.2.2 知识应用：导学问题2的实现109
5.2.3 知识拓展：广义表的其他操作111
本章小结112
思考与练习113
应用实战114
第6章 树和二叉树115
导学问题1：查找U盘中文件的存储路径115
导学问题2：表达式树中的算术表达式求值116
6.1 知识学习116
6.1.1 树116
6.1.2 二叉树122
6.1.3 树、森林与二叉树的转换129
6.2 知识应用133
6.2.1 导学问题1的实现133
6.2.2 导学问题2的实现134
6.3 知识拓展135
6.3.1 二叉树的其他操作135
6.3.2 线索二叉树140
6.3.3 Huffman树与Huffman编码144
本章小结151
思考与练习151
应用实战157
第7章 图158
导学问题1：构造最小造价通信网158
导学问题2：设计一个简单的旅游交通费用查询系统159
7.1 知识学习159
7.1.1 图的基本概念159
7.1.2 图的存储结构163
7.1.3 图的遍历168
7.1.4 最小生成树172
7.1.5 最短路径178
7.2 知识应用184
7.2.1 导学问题1的实现184
7.2.2 导学问题2的实现186
7.3 知识拓展188
7.3.1 AOV网与拓扑排序188
7.3.2 AOE网与关键路径192
本章小结195
思考与练习195
应用实战200
第8章 查找202
导学问题：简单通讯录查询202
8.1 知识学习203
8.1.1 查找的基本概念203
8.1.2 顺序表查找204
8.1.3 树表查找209
8.2 知识应用：导学问题的实现223
8.3 知识拓展229
8.3.1 大数据的查找算法选择229
8.3.2 Hash表查找229
本章小结235
思考与练习235
应用实战238
第9章 排序240
导学问题：网络购物中的商品排序240
9.1 知识学习241
9.1.1 排序的基本概念241
9.1.2 交换类排序242
9.1.3 插入类排序246
9.1.4 选择类排序249
9.1.5 归并排序254
9.2 知识应用：导学问题的实现258
9.3 知识拓展262
9.3.1 冒泡排序的改进262
9.3.2 分配类排序：基数排序265
9.3.3 排序算法总结267
本章小结269
思考与练习269
应用实战272
附录273
附录A 数据结构试题273
数据结构期中试卷273
数据结构期终试卷274
附录B 数据结构课程设计题276
附录C 实验报告、课程设计报告模板277
附录D 学习资源279
参考文献280