图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 邓奕，王维虎，沈海龙主编；苏艳，薛晓亚，马金霞，张采芳，胡广义，齐晶薇副主编 著
- 出版社： 武汉：华中科技大学出版社
- ISBN：9787568001410
- 出版时间：2015
- 标注页数：195页
- 文件大小：59MB
- 文件页数：204页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据结构简介1
1.2 基本概念和术语2
1.3 抽象数据类型4
1.4 C语言基础5
1.5 算法和算法分析6
1.5.1 算法6
1.5.2 算法设计的要求7
1.5.3 算法效率的度量7
1.5.4 算法的存储空间需求8
本章习题9
习题答案9
第2章 线性表11
2.1 线性表的类型定义11
2.2 线性表的顺序表示12
2.3 线性表的链式表示15
2.3.1 线性链表15
2.3.2 循环链表19
2.3.3 双向链表20
2.4 顺序表和链表的比较22
2.5 一元多项式的表示及相加22
本章习题26
习题答案28
第3章 栈和队列33
3.1 栈33
3.1.1 栈的定义33
3.1.2 栈的表示33
3.2 栈的应用举例37
3.2.1 数制转换37
3.2.2 程序员终端编辑37
3.2.3 迷宫求解38
3.2.4 表达式求解41
3.3 栈与递归43
3.4 队列43
3.4.1 队列的定义43
3.4.2 链队列——队列的链式表示44
3.4.3 循环队列——队列的顺序表示46
本章习题47
习题答案48
第4章 串、数组和广义表51
4.1 串的基本概念及运算51
4.2 串的存储结构52
4.2.1 定长顺序存储表示52
4.2.2 堆分配存储表示53
4.2.3 串的块链存储表示54
4.3 串的模式匹配算法55
4.3.1 求子串位置的定位函数Index（S,T,pos）55
4.3.2 模式匹配的一种改进算法56
4.4 串操作应用举例58
4.4.1 文本编辑58
4.4.2 建立词索引表60
4.5 数组的定义64
4.6 数组的表示65
4.7 矩阵的压缩存储66
4.7.1 特殊矩阵66
4.7.2 稀疏矩阵68
4.8 广义表的概念74
4.9 广义表的存储75
本章习题76
习题答案78
第5章 树86
5.1 树的概念86
5.1.1 树的定义86
5.1.2 树的表示方法87
5.2 二叉树87
5.2.1 二叉树的定义87
5.2.2 二叉树的性质88
5.2.3 二叉树的存储结构90
5.3 遍历二叉树和线索二叉树92
5.3.1 遍历二叉树92
5.3.2 线索二叉树95
5.4 树与二叉树的转换98
5.4.1 树的存储结构98
5.4.2 树与二叉树的转换100
5.5 赫夫曼树及其应用102
5.5.1 最优二叉树（赫夫曼树）102
5.5.2 赫夫曼编码104
本章习题106
习题答案107
第6章 图113
6.1 图的概念和操作113
6.2 图的存储结构116
6.2.1 邻接表116
6.2.2 十字链表121
6.2.3 邻接多重表122
6.3 图的遍历123
6.3.1 深度优先搜索遍历123
6.3.2 广度优先搜索遍历124
6.4 图的连通性问题125
6.4.1 无向图的连通分量和生成树126
6.4.2 有向图的强连通分量127
6.4.3 最小生成树129
6.5 有向无环图及其应用132
6.5.1 拓扑排序132
6.5.2 关键路径134
6.6 最短路径136
6.6.1 单源最短路径136
6.6.2 所有顶点对之间的最短路径137
本章习题139
习题答案140
第7章 查找145
7.1 静态查找表145
7.1.1 顺序表的查找145
7.1.2 有序表的查找146
7.1.3 静态树表的查找148
7.1.4 索引顺序表的查找150
7.2 动态查找表150
7.2.1 二叉排序树和平衡二叉树151
7.2.2 B_树和B＋树158
7.3 哈希表（散列表）163
7.3.1 哈希表的概念163
7.3.2 哈希函数的构造方法164
7.3.3 处理冲突的方法165
7.3.4 哈希表的查找及其分析167
本章习题168
习题答案168
第8章 排序171
8.1 排序概述171
8.2 插入排序172
8.2.1 直接插入排序172
8.2.2 其他插入排序173
8.2.3 希尔排序175
8.3 交换排序176
8.3.1 冒泡排序176
8.3.2 快速排序177
8.4 选择排序178
8.4.1 简单选择排序179
8.4.2 树形选择排序179
8.4.3 堆排序180
8.5 归并排序183
8.5.1 两路归并的迭代算法183
8.5.2 两路归并的递归算法184
8.6 基数排序185
8.6.1 多关键字的排序185
8.6.2 链式基数排序186
8.7 各种内部排序方法的比较讨论188
8.8 外部排序简介189
本章习题191
习题答案191
参考文献195