图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 《全国高等职业教育计算机系列规划教材》丛书编委会编 著
- 出版社： 北京：电子工业出版社
- ISBN：9787121137518
- 出版时间：2011
- 标注页数：266页
- 文件大小：100MB
- 文件页数：278页
- 主题词：数据结构－高等职业教育－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据结构的基本概念1
1.1.1 数据结构的定义1
1.1.2 数据的逻辑结构及存储结构3
1.1.3 数据结构有关概念及术语4
1.2 算法和算法描述5
1.2.1 什么是算法5
1.2.2 算法描述5
1.3 算法分析6
1.3.1 空间复杂度6
1.3.2 时间复杂度6
1.4 本章小结7
习题17
第2章 线性表10
2.1 线性表的逻辑结构10
2.1.1 线性表的定义10
2.1.2 线性表的基本操作11
2.2 线性表的顺序存储结构11
2.2.1 线性表的顺序存储——顺序表11
2.2.2 顺序表基本操作的实现12
2.2.3 顺序表的应用举例16
2.3 线性表的链式存储结构19
2.3.1 线性表的链式存储——链表19
2.3.2 单链表20
2.3.3 循环链表29
2.3.4 双向链表30
2.3.5 单链表应用举例32
2.4 本章小结36
习题236
实训139
第3章 栈与队列42
3.1 栈42
3.1.1 栈的定义42
3.1.2 栈的顺序存储及其基本操作的实现43
3.1.3 栈的链式存储及其基本操作的实现49
3.1.4 栈的应用举例52
3.2 队列55
3.2.1 队列的定义55
3.2.2 队列的顺序存储及其基本操作的实现55
3.2.3 队列的链式存储及其基本操作的实现60
3.2.4 队列的应用举例63
3.3 本章小结64
习题364
实训267
第4章 串、数组和广义表76
4.1 串76
4.1.1 串的定义和特性76
4.1.2 串的顺序存储及其基本操作实现77
4.1.3 串的链式存储及其基本操作实现85
4.1.4 串的应用举例86
4.2 数组86
4.2.1 数组的定义和运算86
4.2.2 数组的顺序存储结构87
4.2.3 矩阵的压缩存储88
4.2.4 稀疏矩阵89
4.3 广义表95
4.3.1 广义表的定义和特性95
4.3.2 广义表的存储结构及其基本操作实现96
4.4 本章小结97
习题497
实训399
第5章 树103
5.1 树103
5.1.1 树的定义及基本术语103
5.1.2 树的表示104
5.2 二叉树及其遍历105
5.2.1 二叉树的定义105
5.2.2 二叉树的重要性质105
5.2.3 二叉树的存储结构107
5.2.4 二叉树的遍历108
5.3 线索二叉树115
5.3.1 线索二叉树的定义115
5.3.2 线索二叉树的基本操作117
5.4 树和森林118
5.4.1 树的存储结构118
5.4.2 二叉树与树之间的转换120
5.4.3 森林与二叉树的转换120
5.4.4 树与森林的遍历121
5.5 二叉树应用实例122
5.5.1 二叉排序树122
5.5.2 平衡二叉树128
5.5.3 B树131
5.5.4 哈夫曼树133
5.6 本章小结135
习题5136
实训4140
实训4.1 二叉树的操作140
实训4.2 树的应用140
第6章 图145
6.1 图的基本概念145
6.1.1 图的定义145
6.1.2 图的基本术语146
6.2 图的存储结构148
6.2.1 邻接矩阵148
6.2.2 邻接表150
6.3 图的遍历152
6.3.1 深度优先搜索152
6.3.2 广度优先搜索154
6.4 最小生成树157
6.4.1 普里姆算法158
6.4.2 克鲁斯卡尔算法161
6.5 最短路径164
6.5.1 单源最短路径165
6.5.2 每对顶点之间的最短路径169
6.6 拓扑排序173
6.6.1 AOV网173
6.6.2 拓扑（Topology）排序的实现174
6.7 本章小结177
习题6177
实训5180
第7章 查找184
7.1 查找的基本概念184
7.2 顺序查找185
7.3 二分查找186
7.4 分块查找189
7.5 哈希表查找192
7.5.1 哈希表查找的基本概念192
7.5.2 构造哈希函数的方法193
7.5.3 哈希冲突的解决方法195
7.5.4 哈希查找效率的分析199
7.6 本章小结200
习题7200
实训6203
第8章 排序206
8.1 排序的基本概念206
8.2 插入排序207
8.2.1 直接插入排序208
8.2.2 二分法插入排序209
8.2.3 希尔排序210
8.3 选择排序212
8.3.1 简单选择排序212
8.3.2 堆排序213
8.4 交换排序216
8.4.1 冒泡排序216
8.4.2 快速排序219
8.5 归并排序221
8.6 基数排序223
8.7 本章小结226
习题8226
实训7229
第9章 课程设计指导234
9.1 课程设计大纲234
9.2 课程设计题目及设计要求235
9.3 飞机售票系统实例237
9.4 本章小结243
附录A习题答案245
习题1245
习题2246
习题3249
习题4251
习题5253
习题6257
习题7259
习题8262
参考文献266