《数据结构与算法-C语言程序设计》求取 ⇩

目录1

第一章　引论1

1.1　数据和数据结构1

1.2　C程序设计语言概述1

1.2.1　简单程序举例1

1.2.2　基本数据类型2

1.2.3　运算符3

1.2.4　数据输入和输出5

1.2.5　条件语句9

1.2.6　循环语句9

1.2.7　开关语句11

1.2.9　文件蕴含与宏替换13

1.2.8　转跳与继续语句13

1.3　指针与结构14

1.3.1　指针14

1.3.2　指针和数组15

1.3.3　结构16

1.3.4　指向结构的指针17

1.4　函数18

1.4.1　函数的参数18

1.4.2　函数的返回值20

1.4.3　指向函数的指针21

1.4.4　变量的作用域及其初值21

1.5　递归23

1.5.1　简单变换23

1.5.2　组合问题25

1.5.3　Hanoi塔26

第二章　线性表29

2.1　顺序式线性表29

2.1.1　栈29

2.1.2　排队30

2.1.3　两端排队32

2.1.4　查表32

2.1.5　迷宫问题33

2.2　链接式线性表37

2.2.1　链接式栈38

2.2.2　链接式排队39

2.2.3　向前链表41

2.3　环形链表44

2.3.1 关于环形链表的操作44

2.3.2 多项式的代数运算47

2.4　环形双向链表52

2.5　共轭链表55

2.6　稀疏矩阵59

2.6.1　用数组表示稀疏矩阵59

2.6.2　用链表表示稀疏矩阵61

第三章　文本编辑68

3.1　文件的读写68

3.1.1　通过库函数读写文件68

3.1.2　通过系统调用读写文件71

3.2　小型编辑程序73

3.2.1　表示方法73

3.2.2　编辑操作74

3.2.3　编辑程序75

3.3.1　基本功能84

3.3　标准编辑程序84

3.3.2　实现原理85

第四章　树103

4.1　树和二元树103

4.1.1　树103

4.1.2　二元树及其表示方法103

4.2　遍历二元树106

4.2.1　遍历二元树的递归算法106

4.2.2　遍历二元树的非递归算法108

4.2.3　自持方式遍历二元树111

4.2.4　由数据序列恢复二元树114

4.3　索链二元树117

4.3.1　索链二元树的建立118

4.3.2　单步遍历索链二元树121

4.3.3　索链二元树的插入操作126

4.3.4　复制索链二元树130

4.3.5　右索链二元树132

4.4　树和二元树的性质特点137

4.4.1　树的高度和深度137

4.4.2　完全二元树138

4.4.3　Huffman树138

4.5　二元分类树141

4.6　算术表达式149

4.6.1　算术表达式的表示方法149

4.6.2　丛的二元树表示法152

4.7　集合的树表示法156

5.1.2　邻接矩阵161

5.1.1　有向图161

5.1　有向图及其表示方法161

第五章　图161

5.1.3　邻接表162

5.2　有向图的遍历164

5.2.1　先深搜索164

5.2.2　先广搜索167

5.3　拓扑分类169

5.3.1　先深搜索拓扑分类169

5.3.2　先广搜索拓扑分类170

5.4　单源最短路径问题173

5.5　每对顶点之间的最短路径问题175

5.6　无向图及其表示方法178

5.7　最小连接树178

5.7.1　Prim算法178

5.7.2　Kruskal算法180

第六章　分类184

6.1　选择法184

6.2　交换法186

6.3　冒泡法186

6.4　插入法188

6.5　Shell法189

6.6　快速法190

6.7　堆式法192

6.8　基数法194

6.9　通用分类程序199

附录A　C编译程序使用说明202

附录B C语言标准I/O库摘要203

参考文献204