图书介绍
数据结构pdf电子书版本下载
- 辛运帏主编 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302221814
- 出版时间：2010
- 标注页数：240页
- 文件大小：13MB
- 文件页数：253页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论 1
1.1 数据结构的基本概念和术语 1
1.2 抽象数据类型及面向对象概念 3
1.2.1 抽象数据类型 3
1.2.2 面向对象的概念 4
1.3 有关的预备知识 5
1.3.1 集合 5
1.3.2 递归 6
1.4 算法和算法分析 8
1.4.1 算法的基本概念 9
1.4.2 算法的评估和复杂性度量 10
本章小结 12
习题1 13
第2章 线性表 14
2.1 线性表的定义和基本运算 14
2.1.1 线性表的定义 14
2.1.2 线性表的操作 16
2.2 线性表的实现 18
2.2.1 顺序存储结构 18
2.2.2 链式存储结构 22
2.2.3 两种基本实现方式的比较 30
2.2.4 循环链表 31
2.2.5 双向链表 32
2.3 线性表的应用 36
本章小结 40
习题2 40
第3章 栈、队列和数组 44
3.1 栈 44
3.1.1 栈的定义 44
3.1.2 栈的实现 45
3.2 队列 50
3.2.1 队列的定义及基本运算 50
3.2.2 队列的实现 51
3.3 数组 57
3.3.1 数组的抽象数据类型 57
3.3.2 数组的存储方式 58
3.3.3 特殊数组 60
3.3.4 数组的应用实例 65
本章小结 68
习题3 68
第4章 树与二叉树 71
4.1 树 71
4.1.1 树的基本概念 71
4.1.2 树的抽象数据类型 74
4.2 二叉树 74
4.2.1 二叉树的定义及其主要特性 75
4.2.2 二叉树的实现 77
4.2.3 二叉树的遍历 81
4.3 树与森林 85
4.3.1 树的存储结构 85
4.3.2 森林与二叉树的转换 88
4.3.3 树和森林的遍历 90
4.4 哈夫曼树和哈夫曼编码 91
本章小结 103
习题4 103
第5章 图结构 107
5.1 图的基本概念 107
5.1.1 图的含义 107
5.1.2 图的抽象数据类型 111
5.2 图的存储结构 112
5.2.1 邻接矩阵 112
5.2.2 邻接表 114
5.2.3 图的实现 115
5.3 图的遍历及求图的连通分量 120
5.3.1 深度优先搜索 122
5.3.2 广度优先搜索 125
5.3.3 无向图的连通分量 128
5.4 有向无环图及拓扑排序 130
5.4.1 有向无环图 130
5.4.2 拓扑排序 131
5.5 生成树和最小（代价）生成树 136
5.5.1 生成树 136
5.5.2 最小（代价）生成树 137
5.6 单源最短路径 147
本章小结 151
习题5 152
第6章 查找 155
6.1 查找的基本概念 155
6.2 顺序表的查找 156
6.2.1 顺序查找方法 157
6.2.2 折半查找方法 162
6.3 树形结构的查找 166
6.3.1 二叉排序树 166
6.3.2 B树 175
6.4 哈希表及其查找 179
6.4.1 哈希的概念 179
6.4.2 哈希函数的构造方法 181
6.4.3 处理冲突的几种方法 183
6.4.4 哈希表的查找及其效率分析 185
本章小结 186
习题6 187
第7章 内部排序 190
7.1 排序的基本概念 190
7.2 插入排序 193
7.2.1 直接插入排序 193
7.2.2 折半插入排序 196
7.2.3 希尔排序 197
7.3 交换排序 200
7.3.1 起泡排序 201
7.3.2 快速排序 203
7.4 选择排序 208
7.4.1 简单选择排序 208
7.4.2 堆排序 210
7.5 归并排序 216
7.5.1 两个有序序列的归并操作 216
7.5.2 归并排序简介 217
7.6 分配排序和基数排序 220
7.7 有关内部排序算法的比较 224
本章小结 225
习题7 225
数据结构综合测试题 229
数据结构期末考试试卷一 232
数据结构期末考试试卷二 235
数据结构期末考试试卷三 238
参考文献 240