图书介绍
数据结构应用教程PDF|Epub|txt|kindle电子书版本网盘下载
- 伍一，郭兴凯，王世刚等编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302275886
- 出版时间：2012
- 标注页数：205页
- 文件大小：42MB
- 文件页数：219页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构应用教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 数据结构概论1
1.1 计算机信息管理系统的案例以及数据分析1
1.2 数据结构的相关概念和术语2
1.2.1 数据和数据元素2
1.2.2 数据对象和数据类型3
1.2.3 数据结构3
1.3 算法和算法分析4
1.3.1 算法4
1.3.2 算法分析7
1.3.3 算法度量7
1.4 本章小结10
习题10
第2章 线性表及线性表的顺序存储13
2.1 线性表的定义13
2.1.1 线性表实例13
2.1.2 线性表的定义14
2.1.3 线性表的基本操作及基本运算的描述15
2.2 线性表的顺序存储结构16
2.2.1 顺序表16
2.2.2 顺序表的描述16
2.3 顺序表基本算法实现17
2.3.1 线性表内容与线性表长度分别存储的算法实现17
2.3.2 线性表内容与线性表长度存储在一个结构体中的算法实现21
2.4 本章小结26
习题26
第3章 线性表的链式存储28
3.1 链式存储结构28
3.1.1 为什么要使用链式存储结构28
3.1.2 单链表的数据定义29
3.1.3 静态链表单链表的实现30
3.1.4 动态链表的实现31
3.2 单链表的基本算法实现34
3.2.1 带表头结点的单链表的基本算法实现34
3.2.2 带表头结点的单链表中插入运算的进一步讨论37
3.2.3 带表头结点的单链表应用举例38
3.3 链式存储的其他方法41
3.3.1 链式存储结构循环链表41
3.3.2 链式存储结构双链表42
3.4 链式存储结构顺序表和链表的比较44
3.5 本章小结44
习题45
第4章 栈和队列48
4.1 栈48
4.1.1 栈的实例48
4.1.2 栈的定义及基本运算48
4.1.3 顺序栈的表示49
4.1.4 链栈的表示52
4.1.5 栈的实现及应用54
4.2 队列56
4.2.1 队列的实例56
4.2.2 队列的定义及基本运算56
4.2.3 顺序队列以及循环队列的表示57
4.2.4 循环队列的实现62
4.2.5 链队列的表示65
4.3 本章小结67
习题68
第5章 串、数组、广义表71
5.1 串71
5.1.1 串的基本概念71
5.1.2 串的存储结构72
5.1.3 串的基本运算74
5.2 数组76
5.2.1 数组的定义76
5.2.2 数组的顺序存储方式76
5.2.3 数组的C语言描述77
5.3 广义表78
5.4 本章小结80
习题80
第6章 查找83
6.1 查找的基本概念84
6.1.1 查找表和查找84
6.1.2 查找表的数据结构表示84
6.1.3 平均查找长度85
6.2 顺序查找85
6.3 二分查找89
6.4 分块查找90
6.5 散列表查找93
6.5.1 散列表查找的基本思想和相关概念93
6.5.2 散列函数的构造方法93
6.5.3 处理冲突的方法95
6.5.4 散列表查找的实现98
6.5.5 散列表查找的分析104
6.6 本章小结104
习题105
第7章 排序107
7.1 排序的基本概念及存储结构108
7.1.1 排序的基本概念108
7.1.2 排序的存储结构109
7.2 插入排序110
7.2.1 直接插入排序110
7.2.2 希尔排序114
7.3 交换排序116
7.3.1 冒泡排序116
7.3.2 快速排序118
7.4 选择排序121
7.5 归并排序123
7.6 本章小结125
习题125
第8章 树与二叉树128
8.1 树128
8.1.1 树的实例128
8.1.2 树的相关概念129
8.2 二叉树130
8.2.1 二叉树的概念及基本运算130
8.2.2 二叉树的顺序存储结构133
8.2.3 二叉树的链式存储结构134
8.2.4 二叉树遍历136
8.2.5 二叉链表的构造139
8.3 线索二叉树140
8.3.1 线索二叉树的概念140
8.3.2 线索二叉树的运算141
8.4 树、森林与二叉树的转换及遍历144
8.4.1 树、森林与二叉树的转换144
8.4.2 树的存储结构146
8.4.3 树的遍历149
8.5 树的综合应用151
8.5.1 哈夫曼树151
8.5.2 哈夫曼编码154
8.5.3 堆排序156
8.5.4 案例实现161
8.6 本章小结165
习题166
第9章 图169
9.1 图的概念169
9.1.1 图实例169
9.1.2 图的定义171
9.1.3 图的基本操作及基本运算的描述174
9.2 图的存储结构174
9.2.1 邻接矩阵174
9.2.2 邻接表176
9.3 图的遍历178
9.3.1 深度优先搜索178
9.3.2 广度优先搜索181
9.4 生成树183
9.5 最短路径188
9.5.1 单源最短路径188
9.5.2 所有顶点对之间的最短路径190
9.6 拓扑排序192
9.7 关键路径194
9.8 本章小结203
习题204
参考文献205