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

第一章　C语言简介 1

1.1　发展过程和特点 1

1.2　C语言程序结构 2

1.3　C语言基本符号 4

1.4　C程序编辑、编译和执行 4

第二章　数据类型 8

2.1　基本数据类型 8

2.2　数组 10

2.3　类型转换 11

第三章　运算符和表达式 13

3.1 表达式 13

3.2　算术运算符 13

3.3　关系运算符和逻辑运算符 14

3.4　位逻辑运算符 15

3.5 自增和自减运算符 16

3.6　赋值算符和组合算符 17

3.7　其他运算符 18

3.8　优先级和结合性 19

3.9　程序举例 20

习题 21

第四章　流程控制 24

4.1　条件语句 24

4.2　循环语句 26

4.3　开关语句 30

4.4　转移语句 32

4.5 程序举例 35

习题 40

第五章　函数和程序结构 42

5.1 函数定义和调用 42

5.2 函数递归 46

5.3　变量的存贮类别和作用域 48

5.4　分程序结构 54

5.5　C预处理程序 55

5.6　程序举例 60

习题 66

第六章　指针 68

6.1　指针定义及其运算 68

6.2　指针和数组 71

6.3　指针数组 74

6.4　指针和函数 76

6.5　程序举例 79

习题 84

第七章　结构 87

7.1　结构和结构指针定义 87

7.2　结构数组 90

7.3　结构嵌套 93

7.4　字段 95

7.5　联合 96

7.6　枚举类型 98

7.7　类型定义 99

7.8　程序举例 100

习题 104

第八章　输入输出函数 105

8.1　标准输入输出 105

8.2　按格式输入输出 107

8.3　内存中格式转换 111

8.4　文件存取 111

8.5　低级输入输出 118

8.6　程序举例 122

习题 128

第九章　概论 130

9.1　什么是数据结构 130

9.2　数据结构的分类 133

9.3　数据结构与算法关系 133

9.4　数据结构发展概况 134

第一部分 线性结构 136

第十章　顺序表 137

10.1　向量 137

10.2　数组 140

10.3　栈 141

10.4　队列 148

习题 151

第十一章　链表 152

11.1 单链表 152

11.2　循环链表 158

11.3　双向循环链表 159

11.4　链式栈和链式队列 161

习题 164

第十二章　线性分类 165

12.1　分类概述 165

12.2　插入分类 166

12.3　交换分类 170

12.4　归并分类 173

12.5　选择分类 176

习题 177

第十三章　线性查找 178

13.1　顺序查找 178

13.2　二分法查找 180

13.3　分块查找 182

13.4　散列（HASH）查找 183

习题 192

第二部分 非线性结构 193

第十四章　树 194

14.1　树的基本术语 194

14.2　树的逻辑结构和物理表示 195

14.3　树结构的应用概述 197

习题 199

第十五章　二叉树 200

15.1　二叉树的概念 200

15.2　二叉树的物理表示 203

15.3　周游二叉树 204

15.4　穿线树 211

15.5　一般树的二叉树表示、周游和运算 215

习题 217

第十六章　树的分类和查找 218

16.1　分类二叉树 218

16.2　哈夫曼树 224

16.3　最佳分类二叉树 228

习题 231

第三部分 复杂结构 232

第十七章　图 233

17.1　图的基本术语 233

17.2　图的物理表示 235

17.3　图的周游和生成树 238

17.4　最短路径 244

17.5　拓扑排序 251

17.6　关键路径 255

习题 257

附录　C库函数 259

参考文献 267