图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 郝春梅，齐景嘉主编；董春波，卢金昊，吴波副主编 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302228141
- 出版时间：2010
- 标注页数：262页
- 文件大小：75MB
- 文件页数：274页
- 主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 引言1
1.2 基本概念与术语4
1.3 抽象数据类型9
1.3.1 数据类型9
1.3.2 抽象数据类型概述10
1.4 算法和算法分析11
1.4.1 算法的基本概念11
1.4.2 算法的时间复杂度14
1.4.3 算法的空间复杂度16
本章小结16
习题17
第2章 线性表19
2.1 线性表的定义及其基本操作19
2.1.1 线性表的引例19
2.1.2 线性表的定义20
2.1.3 线性表的基本操作20
2.2 线性表的顺序存储结构20
2.2.1 顺序表结构20
2.2.2 顺序表的基本操作22
2.3 线性表的链式存储结构26
2.3.1 链式存储结构26
2.3.2 单链表上的基本运算26
2.3.3 循环链表和双向链表33
2.4 顺序表与链表的比较36
2.5 线性表的应用36
本章小结43
习题43
第3章 栈和队列47
3.1 栈47
3.1.1 栈的引例47
3.1.2 栈的定义及基本操作47
3.1.3 栈的顺序存储表示和操作的实现48
3.1.4 栈的链式存储表示和操作的实现51
3.2 栈的应用53
3.3 队列56
3.3.1 队列的引例56
3.3.2 队列的定义及基本操作56
3.3.3 队列的顺序存储表示和操作的实现57
3.3.4 队列的链式存储表示和操作的实现61
3.4 队列的应用64
本章小结66
习题67
第4章 串71
4.1 串的定义及基本操作71
4.1.1 串的基本概念71
4.1.2 串的基本操作72
4.2 串的存储结构73
4.2.1 串的顺序存储结构73
4.2.2 串的堆式存储78
4.2.3 串的块链式存储结构81
4.3 串的应用81
本章小结84
习题84
第5章 数组86
5.1 数组的定义和运算86
5.2 数组的顺序存储结构87
5.3 矩阵的压缩存储结构89
5.3.1 特殊矩阵89
5.3.2 稀疏矩阵91
5.4 广义表的定义94
5.5 广义表的存储结构95
5.5.1 头尾表示法95
5.5.2 孩子兄弟表示法96
5.6 数组的应用97
本章小结101
习题101
第6章 树和二叉树104
6.1 树的概念和基本操作104
6.1.1 树的引例104
6.1.2 树的定义和基本术语104
6.1.3 树的基本操作106
6.2 二叉树107
6.2.1 二叉树的定义107
6.2.2 二叉树的性质107
6.2.3 二叉树的基本操作109
6.3 二叉树的存储结构110
6.3.1 顺序存储结构110
6.3.2 链式存储结构110
6.4 二叉树的遍历112
6.4.1 先序遍历112
6.4.2 中序遍历113
6.4.3 后序遍历113
6.4.4 层次遍历114
6.5 线索二叉树115
6.5.1 线索二叉树的概念115
6.5.2 中序线索二叉树的构造算法116
6.5.3 线索二叉树的遍历117
6.6 哈夫曼树及其应用119
6.6.1 哈夫曼树的定义119
6.6.2 构造哈夫曼树120
6.6.3 哈夫曼树的应用122
6.7 树与森林124
6.7.1 树的存储结构124
6.7.2 树、森林与二叉树的转换126
6.8 二叉树的应用128
本章小结131
习题131
第7章 图135
7.1 图的定义和术语135
7.1.1 图的引例135
7.1.2 图的定义136
7.1.3 图的基本术语136
7.2 图的存储结构139
7.2.1 邻接矩阵139
7.2.2 邻接链表141
7.3 图的遍历144
7.3.1 深度优先搜索144
7.3.2 广度优先搜索147
7.4 最小生成树149
7.4.1 普里姆（Prim）算法149
7.4.2 克鲁斯卡尔（Kruskal）算法150
7.5 最短路径151
7.5.1 单源最短路径151
7.5.2 每一对顶点之间的最短路径153
7.6 AOV网拓扑排序157
7.6.1 AOV网157
7.6.2 AOV网拓扑排序158
7.7 图的应用162
本章小结166
习题166
第8章 查找170
8.1 基本概念170
8.2 静态查找表171
8.2.1 顺序查找171
8.2.2 折半查找173
8.2.3 分块查找175
8.3 动态查找表176
8.3.1 二叉排序树的概念176
8.3.2 二叉排序树的查找177
8.3.3 二叉排序树的插入和生成178
8.3.4 二叉排序树的删除179
8.3.5 二叉排序树查找算法效率分析180
8.4 哈希表查找181
8.4.1 哈希表的概念181
8.4.2 哈希函数的构造方法181
8.4.3 处理冲突的方法182
8.4.4 哈希表的查找184
8.5 查找的应用185
本章小结188
习题189
第9章 排序191
9.1 基本概念191
9.2 插入排序192
9.2.1 直接插入排序192
9.2.2 希尔排序194
9.3 交换排序195
9.3.1 冒泡排序195
9.3.2 快速排序197
9.4 选择排序200
9.4.1 直接选择排序200
9.4.2 堆排序201
9.5 归并排序205
9.6 各种内部排序方法的比较207
9.7 排序的应用208
本章小结210
习题211
附录A 习题答案213
附录B 数据结构实训及答案233
参考文献261