图书介绍
数据结构教程与题解 用C/C++描述PDF|Epub|txt|kindle电子书版本网盘下载
- 胡圣荣等编著 著
- 出版社： 北京市：北京大学出版社
- ISBN：7301064721
- 出版时间：2003
- 标注页数：279页
- 文件大小：17MB
- 文件页数：288页
- 主题词：数据结构－高等学校－教材；数据结构－高等学校－解题；C语言－程序设计－高等学校－教材；C语言－程序设计－高等学校－解题
PDF下载
下载说明
数据结构教程与题解 用C/C++描述PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 概论1
1.1 引言1
1.2 数据结构的概念4
1.2.1 数据4
1.2.2 数据类型5
1.2.3 逻辑结构5
1.2.4 存储结构7
1.2.5 运算8
1.2.6 算法8
1.2.7 数据结构10
1.3 算法分析12
习题一18
第2章 线性表19
2.1 线性表的基本概念19
2.2 线性表的顺序实现20
2.2.1 顺序表20
2.2.2 顺序表上的基本运算21
2.3 线性表的链接实现25
2.3.1 单链表26
2.3.2 单链表上的运算28
2.3.3 循环链表36
2.3.4 双链表37
2.3.5 静态链表39
2.4 顺序表和链表的比较42
习题二43
3.1.1 栈的基本概念44
第3章 栈、队列和串44
3.1 栈44
3.1.2 栈的顺序实现45
3.1.3 栈的链接实现47
3.1.4 栈的应用举例48
3.2 队列52
3.2.1 队列的概念及运算52
3.2.2 队列的顺序实现53
3.2.3 队列的链接实现55
3.3 串58
3.3.1 串的基本概念58
3.3.2 串的基本运算59
3.3.3 串的存储结构61
习题三65
第4章 多维数组和广义表67
4.1 多维数组67
4.2 数组的存储结构68
4.3 矩阵的压缩存储69
4.3.1 特殊矩阵70
4.3.2 稀疏矩阵72
4.4 广义表的基本概念78
习题四80
第5章 树形结构81
5.1 树的概念81
5.2 二叉树83
5.2.1 二叉树的概念84
5.2.2 二叉树的性质85
5.2.3 二叉树的存储87
5.3 二叉树的遍历89
5.3.1 二叉树的遍历方法89
5.3.2 二叉树遍历与递归举例93
5.4 叉树的生成95
5.5 递归消除98
5.5.1 简单递归消除98
5.5.2 基于栈的递归消除101
5.6 线索二叉树105
5.7 树和森林109
5.7.1 树、森林与二叉树的转换109
5.7.2 树的存储110
5.7.3 树和森林的遍历113
5.8 哈夫曼树及其应用115
5.8.1 最优二叉树（哈夫曼树）115
5.8.2 哈夫曼编码与压缩118
5.8.3 分类与判定树121
习题五123
第6章 图125
6.1 图的概念125
6.2 图的存储128
6.2.1 邻接矩阵表示法128
6.2.2 邻接表表示法130
6.3 图的遍历133
6.3.1 连通图的深度优先搜索遍历133
6.3.2 连通图的广度优先搜索遍历135
6.3.3 非连通图的遍历137
6.4 生成树138
6.5 最小生成树139
6.5.1 Prim算法140
6.5.2 Kruskal算法143
6.6 最短路径145
6.6.1 单源最短路径146
6.6.2 所有顶点对之间的最短路径150
6.7 有向无环图及其应用152
6.7.1 拓扑排序153
6.7.2 关键路径157
习题六161
第7章 排序163
7.1 基本概念163
7.2 插入排序165
7.2.1 直接插入排序165
7.2.2 希尔排序167
7.3 交换排序169
7.3.1 冒泡排序170
7.3.2 快速排序171
7.4 选择排序175
7.4.1 直接选择排序175
7.4.2 堆排序176
7.5 归并排序182
7.6 分配排序184
7.7 内部排序方法的比较和选择187
7.8 外部排序简介190
习题七191
第8章 查找表192
8.1 基本概念192
8.2 静态查找表实现193
8.2.1 顺序表上的查找194
8.2.2 有序表上的查找195
8.2.3 索引顺序表上的查找199
8.3.1 二叉排序树201
8.3 树表的查找201
8.3.2 平衡二叉排序树206
8.3.3 B树208
8.3.4 B+树212
8.3.5 空间树表213
8.4 散列表215
8.4.1 散列表的基本概念216
8.4.2 散列函数的构造方法217
8.4.3 处理冲突的方法219
8.4.4 散列表的查找及分析223
附录 参考答案224
习题八226
第9章 文件228
9.1 文件的基本概念228
9.1.1 文件结构228
9.1.2 外存储器简介230
9.2 顺序文件233
9.3 索引文件234
9.4.1 ISAM文件236
9.4 索引顺序文件236
9.4.2 VSAM文件238
9.5 散列文件240
9.6 多关键字文件241
9.6.1 多重表文件241
9.6.2 倒排文件242
习题九243
参考文献279