数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 C语言版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

数据结构的概念1

基本概念和术语1

数据结构的定义2

数据的逻辑结构和存储结构3

逻辑结构3

存储结构4

算法4

算法的概念及描述4

算法的评价标准5

算法的时间复杂度6

本章小结8

习题一9

实训1-1算法性能分析10

第2章 线性表13

线性表的概念及运算13

线性表的定义13

线性表的基本运算14

线性表的顺序存储结构——顺序表15

顺序存储结构的特点15

顺序表的基本操作16

顺序表的应用举例18

线性表的链式存储结构——链表20

线性表的链式存储结构表示20

单链表的基本操作21

单链表的应用举例25

循环链表27

双向链表28

顺序表和链表的比较31

本章小结31

习题二32

实训2-1顺序表的操作33

实训2-2链表的操作35

第3章 栈和队列38

栈38

栈的定义和基本操作38

栈的顺序存储结构39

栈的链式存储结构42

栈与递归的实现43

队列46

队列的定义及基本操作46

队列的顺序存储47

队列的链式存储52

本章小结55

习题三55

实训3-1栈的应用56

实训3-2队列的应用59

第4章 数组和矩阵63

数组63

数组的定义63

数组的顺序表示和实现64

特殊矩阵65

三角矩阵65

稀疏矩阵66

本章小结70

习题四71

实训4-1建立稀疏矩阵的十字链表71

第5章 串76

串的定义及基本操作76

串的存储结构77

串的静态存储77

串的动态存储78

串的基本操作的实现79

本章小结84

习题五84

实训5-1串的综合操作85

第6章 树和二叉树89

树的基本概念89

树的定义89

树的逻辑表示90

树的基本术语90

树的基本概念分析91

树的存储结构和基本操作92

树的存储结构92

树的基本操作95

二叉树的定义和基本性质95

二叉树的定义95

二叉树的基本性质97

二叉树的存储结构和基本操作98

顺序存储结构98

链式存储结构99

基本操作101

二叉树的遍历101

遍历概述101

遍历算法103

遍历算法的应用104

树和森林与二叉树之间的关系105

树转换成二叉树105

森林转换成二叉树106

二叉树还原成森林107

树与森林的遍历107

哈夫曼树及其应用108

基本概念108

哈夫曼树（最优二叉树）109

哈夫曼编码110

哈夫曼算法112

本章小结113

习题六114

实训6-1树的存储结构115

实训6-2二叉树的遍历及应用118

实训6-3哈夫曼编码123

第7章 图126

图的基本概念126

图的定义126

图的基本术语127

图的存储结构129

邻接矩阵130

邻接表131

图的遍历132

深度优先搜索133

广度优先搜索135

连通网的最小生成树135

生成树及最小生成树的相关概念135

最小生成树的构造方法136

最短路径139

最短路径的概念139

求单源最短路径的方法140

拓扑排序141

本章小结143

习题七143

实训7-1图的创建与存储145

实训7-2最小生成树148

第8章 查找151

查找的基本概念151

基于线性表的查找法152

顺序查找152

折半查找154

基于树的查找157

二叉排序树的定义157

二叉排序树上的操作157

性能分析162

计算式查找法——哈希法162

哈希法162

哈希函数的构造方法163

处理冲突的方法165

哈希法性能分析167

本章小结168

习题八168

实训8-1分块查找169

实训8-2二叉排序树的建立171

第9章 排序174

排序的基本概念174

排序174

稳定排序与不稳定排序175

内部排序和外部排序175

插入排序176

直接插入排序176

折半插入排序178

希尔排序178

交换排序180

冒泡排序180

快速排序181

选择排序184

直接选择排序184

堆排序185

归并排序189

基数排序190

排序算法192

各种排序算法的比较192

排序方法的选择192

本章小结193

习题九193

实训9-1 内部排序算法时间复杂度分析194

实训9-2 排序算法的应用198

附录A 课程设计指导204

附录B 部分习题参考答案213