《数据结构教程 C语言版》求取 ⇩

前言1

第1章 概述1

1．1 什么是数据结构1

1．2 基本概念及术语2

1．3 数据的存贮结构4

1．3．1 顺序存贮结构4

1．3．2 链式存贮结构5

1．4 关于算法的描述及算法分析的说明6

小结6

练习题7

2．1．2 线性表的运算8

2．1．1 线性表的定义8

2．1 线性表8

第2章 线性数据结构8

2．1．3 线性表的顺序存贮结构9

2．1．4 线性表的链式存贮结构16

2．2 栈31

2．2．1 栈的定义31

2．2．2 栈的基本运算32

2．2．3 栈的存贮结构32

2．2．4 栈的应用36

2．3 队列39

2．3．1 队列的定义39

2．3．2 队列的基本运算39

2．3．3 队列的存贮结构39

2．3．4 队列的应用46

2．4．1 特殊矩阵50

2．4 矩阵的压缩存贮50

2．4．2 稀疏矩阵52

2．4．3 稀疏矩阵的十字链表60

小结70

练习题71

第3章 树和二叉树74

3．1 树的定义和基本术语74

3．2 树的存贮结构和线性表示76

3．2．1 树的存贮结构76

3．2．2 树的线性表示77

3．2．3 树的遍历92

3．3．1 二叉树的定义和存贮结构96

3．3 二叉树96

3．3．2 二叉树的基本性质97

3．3．3 几中特殊的二叉树98

3．3．4 二叉树存贮结构的建立100

3．4 二叉树的遍历和线索化108

3．4．1 二叉树的递归遍历算法109

3．4．2 二叉树的非递归遍历算法109

3．4．3 遍历算法的应用114

3．4．4 二叉树的线索化118

3．5 树向二叉树的转换125

3．6 树的应用131

小结139

练习题141

4．1 图的基本术语144

第4章 图144

4．2 图的存贮结构146

4．2．1 邻接矩阵146

4．2．2 邻接表151

4．3 图的遍历154

4．3．1 深度优先搜索155

4．3．2 广度优先搜索160

4．3．3 图遍历算法的应用162

4．4 最小生成树169

4．5 单源最短路径173

4．6 拓扑排序177

4．7 关键路径180

练习题187

小结187

第5章 查找190

5．1 查找的基本概念190

5．2 线性表的查找191

5．2．1 顺序查找191

5．2．2 二分查找193

5．2．3 分块查找195

5．3 排序树的查找198

5．3．1 二叉排序树198

5．3．2 丰满二叉树206

5．3．3 平衡二叉树207

小结208

练习题209

6．2．1 简单选择排序211

6．2 选择排序211

6．1 排序的基本概念211

第6章 排序211

6．2．2 堆排序213

6．3 插入排序217

6．3．1 直接插入排序217

6．3．2 二分插入排序218

6．3．3 希尔（shell）排序219

6．4 交换排序220

6．4．1 冒泡排序220

6．4．2 快速排序221

6．5 归并排序223

6．5．1 有序文件的归并223

6．5．2 归并排序224

6．6 基数排序225

6．7 各种排序方法的选择与使用230

小结230

第7章 文件234

7．1 外存贮器234

7．1．1 磁带机235

7．1．2 磁盘机235

7．1．3 硬盘驱动器236

7．2 文件的特性及基本概念236

7．3 顺序文件237

7．4 索引文件238

7．5 随机存取文件239

练习题240

参考文献241