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

第一章 数据结构概述 1

第一节 数据结构的概念 1

第二节 描述算法的语言及规则 6

第三节 算法的分析 9

小结 11

习题一 11

第二章 线性表 13

第一节 线性表的逻辑结构 13

第二节 线性表的顺序存储结构 15

第三节 线性表的链式存储结构 18

第四节 其他形式的链式结构 27

第五节 稀疏矩阵 36

小结 42

习题二 43

实训二 44

第三章 栈与队列 45

第一节 栈及其应用 45

第二节 队列 58

小结 66

习题三 67

实训三 68

第四章 串 69

第一节 串的基本概念及其运算 69

第二节 串的存储结构 73

第三节 串的有关算法 76

习题四 83

小结 83

实训四 84

第五章 树 85

第一节 一般树的概念 85

第二节 二叉树 89

第三节 二叉树的遍历 94

第四节 线索二叉树 101

第五节 二叉树的应用—表达式树 104

第六节 二叉排序树 108

第七节 哈夫曼树 112

小结 116

习题五 117

实训五 118

第六章 图 119

第一节 图的基本概念 119

第二节 图的存储结构 121

第三节 图的遍历 125

第四节 生成树 128

第五节 最短路径 132

第六节 图的拓扑排序 136

小结 139

习题六 139

第七章 查找 142

第一节 查找的概念 142

第二节 顺序表查找 144

第三节 索引表查找 148

第四节 散列表的查找 150

习题七 159

小结 159

实训七 160

第八章 排序 161

第一节 排序的基本概念 161

第二节 插入排序 164

第三节 选择排序 171

第四节 交换排序 179

第五节 归并排序 184

第六节 各种内部排序方法的比较 190

习题八 191

小结 191

实训八 193

第九章 文件 194

第一节 文件的基本概念 194

第二节 文件的物理结构 196

小结 207

习题九 208

参考答案 210