C语言数据结构程序设计PDF电子书下载

目录 3

第一篇 初级篇 3

第1章 两种语言对比 3

1.1 程序结构分析 3

1.1.1 汉语文章结构分析 3

1.1.2 C语言程序结构分析 3

1.2 C语言成分分析 4

1.2.1 C程序成分分析 4

1.2.2 C语言的字 5

1.2.3 C语言的词 6

1.2.4 C语言的常数 7

1.2.5 C语言的表达式 8

1.3 C的语句 8

1.3.1 C的执行语句 8

1.3.2 C的说明语句 10

1.4.1 C的整型类型、整型运算符与整型表达式 11

1.4 C语句的功能（语义、语用） 11

1.4.2 C的实型类型、实型运算符与实型表达式 12

1.4.3 C的字符类型、字符运算符与字符表达式 14

1.4.4 C的执行语句 15

1.5 输入和输出函数 22

1.5.1 控制台输入输出一个字的函数 23

1.5.2 控制台输入输出一个字符串的函数 24

1.5.3 控制台格式化输入输出函数 27

习题一 31

小结 31

第2章 C程序设计初步 34

2.1 程序设计的概念 34

2.1.1 程序与算法 34

2.1.2 程序设计 36

2.1.3 基本数据类型 37

2.2 算法表示与分析 38

2.2.1 算法的表示 38

2.2.2 算法分析 41

2.3.1 顺序程序设计 43

2.3 程序设计的方法 43

2.3.2 选择程序设计 46

2.3.3 循环程序设计 49

2.4 程序设计题解 50

2.4.1 科学计算题解 51

2.4.2 科学发现题解 54

小结 57

习题二 58

3.1.1 函数引入 61

第3章 函数初步 61

3.1 函数的概念和分类 61

3.1.2 函数的概念 63

3.1.3 函数的分类 63

3.2 函数的定义与调用 64

3.2.1 函数的定义 64

3.2.2 函数的调用与返回 65

3.2.3 函数间的数据传递 66

3.3.1 什么是变量的存储类型 67

3.3 变量的存储类型 67

3.3.2 可控的存储类型 69

3.4 综合应用实例 71

3.4.1 问题分析 71

3.4.2 建立函数的认知模型算法 72

3.4.3 建立函数的行为模型算法 74

3.4.4 建立函数的程序模型的算法 75

3.4.5 调试程序 79

3.4.6 分析结果 83

小结 84

习题三 85

第4章 阅读程序 87

4.1 阅读程序的目的 87

4.2 阅读程序的方法 87

4.3 阅读实例 88

4.3.1 简单程序分析 88

4.3.2 复杂程序分析 94

习题四 100

小结 100

第二篇 高级篇 105

第5章 线性表与数组 105

5.1 数据结构 105

5.1.1 什么是数据结构 105

5.1.2 数据结构研究的内容 106

5.2 数据类型 107

5.3 线性表 107

5.3.1 线性表及其基本运算 108

5.3.2 线性表的存储结构 108

5.4 数组 109

5.4.1 数组的基本概念 109

5.4.2 一维数组定义与引用 109

5.4.3 一维数组的初始化 110

5.4.4 二维数组的定义和引用 111

5.4.5 二维数组的初始化 112

5.5.2 系统认知模型分析 113

5.5.1 数据结构分析 113

5.5 实例分析 113

5.6 堆栈与队列 119

5.6.1 堆栈及其操作 119

5.6.2 堆栈的存储结构及实现 120

5.6.3 栈的应用举例 121

5.6.4 队列及其应用 126

小结 129

习题五 130

6.1.1 运算符的种类 132

6.1.2 一目运算符 132

第6章 C语言的特色 132

6.1 C语言的运算符 132

6.1.3 二目运算符 134

6.1.4 运算符的优先级 137

6.2 C语言的表达式 138

6.2.1 表达式的计算 138

6.2.2 逻辑类运算符与逻辑类表达式 139

6.3 再谈for循环语句 141

6.4.1 递归调用 143

6.4.2 递归函数 143

6.4 递归函数 143

6.5 数组作为函数参数 148

6.5.1 数组元素作为函数的实在参数 148

6.5.2 数组名可作函数参数 150

6.5.3 函数通用性 151

6.6 再论变量的存储类型 153

6.6.1 静态存储类型 154

6.6.2 外部存储类型 155

6.6.3 存储类别小结 158

6.7 内部函数和外部函数 159

6.7.1 内部函数 159

6.8.1 建立Project文件 160

6.8.2 用命令行编译、连接 160

6.8 如何运行一个多文件的程序 160

6.7.2 外部函数 160

小结 161

习题六 162

第7章 串与串程序设计 164

7.1 串 164

7.1.1 串的概念 164

7.1.2 串抽象数据类型 165

7.2.2 串（字符数组）在C语言中表示 166

7.2.1 串的机内表示 166

7.2 串的机内表示 166

7.3 串操作的实现 168

7.3.1 字符串的输入和输出操作 168

7.3.2 串操作的算法 168

7.3.3 串操作的函数 176

7.4 综合应用实例 177

7.4.1 主函数w-statistic分析 178

7.4.2 函数read-text分析 179

7.4.3 函数read-word分析 180

7.4.5 函数out-word分析 182

7.4.4 函数out-text分析 182

小结 185

习题七 185

第8章 指针 187

8.1 地址和指针的基本概念 187

8.1.1 地址 187

8.1.2 指针 188

8.1.3 指针变量定义 189

8.1.4 指针变量定值 190

8.1.5 指针类型运算符和指针变量的运算 190

8.2 指针变量作为函数参数 193

8.3 建立一个指针 195

8.3.1 建立指向任意数据类型的指针变量 196

8.3.2 指针变量的运算 197

8.4 指针变量与数组 200

8.4.1 指针变量与一维数组 200

8.4.2 指针变量与二维数组 201

8.5 指针数组 202

8.5.1 指针数组概要 202

8.5.2 用指针数组处理高维数组数据 202

8.6 利用字符指针数组处理字符串 203

8.7 数组与函数参数 204

小结 206

习题八 206

第9章 构造型数据类型——结构体与联合 210

9.1 记录数据结构 210

9.2 记录在C语言中的实现 211

9.2.1 结构体类型定义 211

9.2.2 结构体变量定义（命名） 212

9.2.3 结构体变量的定值与引用 214

9.3 结构体数组 215

9.3.1 结构体数组的定义 215

9.3.2 结构体数组定值 217

9.4.1 结构体变量作为函数的参数 221

9.4 结构体变量与函数 221

9.4.2 结构体类型的函数 224

9.5 指向结构体类型数据的指针变量 229

9.5.1 结构体指针变量的命名、定值、引用 229

9.5.2 指向结构体数组的指针变量 232

9.5.3 结构体指针数组的命名、定值、引用 233

9.6 结构体变量与函数参数的关系 233

9.7.1 联合体变量的定义、定值、引用 235

9.7 特殊的数据类型——联合 235

9.7.2 联合体变量的应用 237

9.8 枚举数据类型 240

9.8.1 枚举类型定义、定值、引用 240

9.8.2 枚举数据类型变量的应用 242

9.9 typedef定义类型 245

小结 245

习题九 245

10.2 文件的基本概念 249

10.1 外存储设备 249

第10章 文件 249

10.2.1 文件的种类 250

10.2.2 文件操作 251

10.3 C语言文件操作的实现 252

10.3.1 C的文件 252

10.3.2 文件缓冲区 253

10.3.3 数据文件的建立和使用 253

10.4 文件的输入输出 255

10.4.1 文件的字符输入输出函数 256

10.4.2 文件的字符串输入输出函数 260

10.4.3 格式化文件输入输出 262

10.4.4 二进制数据块输入输出函数 264

10.5 数据文件的随机输入输出 267

10.5.1 文件定位 267

10.5.2 数据文件的使用 268

小结 275

习题十 275

第11章 链式结构与动态存储分配技术 281

11.1 链式结构与链表 281

第三篇 实用篇 281

11.2 链表的存储结构与操作 283

11.2.1 线性链表的操作 283

11.2.2 线性链表的插入操作 283

11.2.3 线性链表的删除操作 285

11.3 系统层—动态存储分配技术 285

11.3.1 操作系统层存储器管理 286

11.3.2 动态存储管理的分配方法 286

11.3.3 无用单元（垃圾）回收和存储紧缩 288

11.3.4 扩充内存管理 289

11.4 编译（语言）系统层存储管理 290

11.5 应用程序层存储管理 292

11.5.1 汇编语言的指针 293

11.5.2 Turbo C存储模式 294

11.5.3 Turbo C的TC环境 294

11.6 链表实例 295

习题十一 305

小结 305

第12章 非线性数据结构 307

12.1 图的基本概念 307

12.2 树的基本概念 309

12.3 图与树的机内表示（存储结构） 312

12.3.1 图的机内表示（存储结构） 312

12.3.2 树的机内表示 314

12.4 二叉树与树、森林之间的转换 318

12.4.1 二叉树与树之间的转换 318

12.5 遍历图与二叉树 320

12.4.2 二叉树与森林之间的转换 320

12.5.1 图的深度优先搜索法 321

12.5.2 图的广度优先搜索法 322

12.5.3 遍历二叉树 322

12.5.4 几种常用的二叉树 323

12.6 图和树的实际应用 329

小结 341

习题十二 341

13.1 显示器工作方式 343

第13章 文本窗口与菜单设计 343

13.2 有关文本窗口的输入输出函数 345

13.2.1 文本窗口及文本模式管理函数 345

13.2.2 光标设置、文本输出及管理函数 346

13.2.3 文本颜色的控制 347

13.2.4 文本窗口加边框的设计 349

13.2.5 文本窗口移动设计 350

13.3 bioskey函数 351

13.4 图形显示方式 355

13.4.1 图形模式初始化 355

13.4.2 图形库函数 356

13.4.3 绘图函数 356

13.4.4 图形视口处理函数 358

13.4.5 图形模式下的文本输出函数 359

小结 361

习题十三 361

第14章 查找与内部排序 362

14.1.1 顺序查找 363

14.1 线性表查找 363

14.1.2 折半查找 364

14.1.3 索引顺序查找（分块查找） 366

14.2 哈希查找 367

14.3 插入排序 372

14.3.1 直接插入排序 372

14.3.2 折半插入排序 373

14.3.3 希尔排序 374

14.4.1 直接选择排序 375

14.4 选择排序 375

14.4.2 堆排序 377

14.5 快速排序 380

14.6 归并排序 382

14.7 基数排序 384

小结 387

习题十四 387

附录一 ASCII码表 388

附录二 Turbo C的库函数 389