《数据结构 使用C语言》求取 ⇩

第一章绪论1

1.1 数据结构课程的形成和发展1

1.2 数据结构与算法3

1.2.1 什么是数据结构3

1.2.2 算法的概念和特性4

1.2.3 数据结构与算法的关系5

1.3 抽象数据类型5

1.3.1 抽象——程序设计最基本的思想方法5

1.3.2 抽象数据类型6

1.4 算法的描述和分析7

习题一8

第二章线性表10

2.1 线性表及其抽象数据类型10

2.2 线性表的顺序存储结构11

2.2.1 顺序分配12

2.2.2 顺序表的插入和删除13

2.3 线性表的链式存储结构17

2.3.1 链式分配17

2.3.2 线性链表的插入和删除18

2.4 栈和队列22

2.4.1 栈的概念23

2.4.2 栈的存储结构23

2.4.3 栈的应用27

2.4.4 队列的概念33

2.4.5 队列的存储结构35

2.4.6 队列的应用40

2.5 循环线性链表和双向链表41

2.5.1 循环线性链表41

2.5.2 双向链表和循双向链表43

2.6 一元多项式的存储和相加46

习题二51

3.1 串的基本概念和存储结构53

3.1.1 串的基本概念53

第三章串53

3.1.2 串的存储结构54

3.1.3 串变量的存储56

3.2 串的基本运算57

3.2.1 串的联接58

3.2.2 求子串59

3.2.3 子串的插入和删除60

3.2.4 串的置换62

*3.3 模式匹配64

3.4 汉字串70

习题三73

第四章数组和广义表74

4.1 数组的顺序存储结构74

4.1.1 数组元素的地址公式74

4.1.2 稀疏矩形的三元组表表示法77

4.2 数组的链接存储结构82

4.2.1 稀疏矩阵的十字链表表示及矩阵相加83

4.2.2 三维图形信息的压缩存储87

4.3 迷宫问题90

*4.4 广义表92

习题四94

第五章树96

5.1 树的基本概念和术语96

5.2 树的存储结构98

5.3 树的应用100

5.4.1 二叉树的定义和性质102

5.4 二叉树102

5.4.2 二叉树的存储结构104

5.4.3 二叉树与树、森林之间的转换106

5.5 二叉树的遍历109

5.5.1 二叉树链表结构的建立110

5.5.2 前序遍历112

5.5.3 中序遍历113

5.5.4 后序遍历115

5.6 线索树117

5.6.1 建立线索树118

5.6.2 线索树结点的检索121

5.6.3 在线索树上插入结点124

5.7 二叉树的应用126

5.7.1 二叉排序树126

5.7.2 哈夫曼树130

习题五135

第六章图137

6.1 基本概念137

6.2 图的存储结构139

6.2.1 邻接矩阵139

6.2.2 邻接表140

6.3 图的遍历141

6.3.1 深度优先搜索法141

6.3.2 广度优先搜索法143

6.4.1 生成树的概念145

6.4.2 最小生成树145

6.4 生成树145

6.5 最短路径151

6.5.1 从某个源点到其余各顶点的最短路径152

6.5.2 每一对顶点间的最短路径156

6.6 拓扑排序158

6.6.1 AOV网158

6.6.2 拓扑排序159

*6.7 关键路径164

习题六169

第七章查找171

7.1 线性表的查找171

7.1.1 顺序查找171

7.1.2 折半查找173

7.1.3 分块查找176

7.2 树表查找177

7.2.1 二叉查找树178

7.2.2 平衡二叉树181

*7.2.3 B树184

7.3 哈希表及其查找186

7.3.1 哈希法186

7.3.2 哈希函数的构造方法187

7.3.3 解决哈希法冲突的基本方法189

习题七194

第八章 排序196

8.1插入排序196

8.1.1 直接插入排序196

8.1.2 希尔排序198

8.2 交换排序201

8.2.1 冒泡排序201

8.2.2 快速排序202

8.3 选择排序206

8.3.1 直接选择排序206

8.3.2 堆排序207

8.4 归并排序212

*8.5 基数排序215

8.6 外排序221

8.6.1 外存设备221

8.6.2 文件及其组织222

8.6.3 外排序的基本方法223

习题八227

第九章数据结构应用示例229

9.1 存储管理229

9.1.1 存储管理基本概念229

9.1.2 动态存储分配和回收230

9.1.3 不用单元收集和紧凑存储235

9.2 学生成绩管理235

9.2.1 学生成绩管理软件的数据结构236

9.2.2 各函数的功能和实现237

习题九250

附录一 数据结构上机实习252

附录二 若干程序254

参考书目265