C程序设计 方法与实践PDF电子书下载

第1章 程序设计与软件开发 1

1.1 程序设计的基本概念 1

1.1.1 程序 1

1.1.2 程序设计语言 2

1.1.3 程序设计 4

1.2 算法与数据结构 7

1.2.1 算法及其特征 7

1.2.2 算法的结构 9

1.2.3 算法的描述 10

1.2.4 数据结构 14

1.3 软件开发 16

1.3.1 软件 16

1.3.2 软件工程 16

1.4 本章小结 17

习题1 19

第2章 C语言概述 20

2.1 C语言的发展与特点 20

2.1.1 C语言的发展 20

2.1.2 C语言的特点 21

2.2 一个C程序实例 22

2.2.1 编写和运行C程序 23

2.2.2 注释 23

2.2.3 预处理命令 24

2.2.4 程序主体 24

2.3 C语言的字符集与标识符 26

2.4 数据类型 27

2.5 常量和变量 28

2.5.1 常量 28

2.5.2 变量 28

2.6 运算符和表达式 30

2.6.1 运算符 30

2.6.2 表达式 32

2.7 输入与输出 33

2.7.1 输出函数printf 33

2.7.2 输入函数scanf 34

2.8 语句 36

2.8.1 简单语句 36

2.8.2 语句块 36

2.8.3 if语句 37

2.8.4 while语句 39

2.8.5 for语句 39

2.9 函数 41

2.10 编程实践：代码风格 42

2.11 本章小结 44

习题2 48

第3章 数据类型与输入输出 49

3.1 整型 50

3.1.1 整数的内部表示 51

3.1.2 整型常量 51

3.1.3 整数的输出 52

3.1.4 整数的输入 55

3.2 浮点型 57

3.2.1 浮点常量 58

3.2.2 浮点数的内部表示 58

3.2.3 浮点数的输出 58

3.2.4 浮点数的输入 60

3.2.5 浮点数的比较和计算 60

3.3 字符型 62

3.3.1 字符型数据的内部表示 62

3.3.2 字符常量和变量 63

3.3.3 字符输出 64

3.3.4 字符输入 65

3.3.5 字符处理 66

3.4 数组 68

3.4.1 什么是数组 68

3.4.2 数组的内部表示 69

3.4.3 数组元素的访问 69

3.4.4 数组的初始化 70

3.5 字符串 71

3.5.1 字符串常量 71

3.5.2 用字符数组处理字符串 72

3.5.3 字符串的输出 73

3.5.4 字符串的输入 74

3.6 文本文件输入与输出 77

3.6.1 声明FILE＊类型的变量 78

3.6.2 打开文件 78

3.6.3 关闭文件 79

3.6.4 读写文件 79

3.7 变量的进一步讨论 81

3.7.1 变量的声明与初始化 81

3.7.2 限定词const 82

3.8 编程实践：命名 82

3.9 本章小结 83

习题3 86

第4章 运算符与表达式 89

4.1 运算符与表达式概述 89

4.1.1 C运算符简介 89

4.1.2 C表达式简介 91

4.2 算术运算符和算术表达式 91

4.2.1 算术运算符 91

4.2.2 算术表达式 92

4.2.3 算术表达式的例子 93

4.3 赋值运算符和赋值表达式 93

4.3.1 赋值运算符 94

4.3.2 赋值表达式 94

4.3.3 复合赋值运算符 95

4.4 增量减量运算符 96

4.5 子表达式的求值顺序 97

4.6 数据类型的转换 99

4.6.1 隐式类型转换 99

4.6.2 赋值运算符两侧数据的类型转换 100

4.6.3 强制类型转换 103

4.7 逗号运算符和逗号表达式 104

4.8 本章小结 105

习题4 107

第5章 分支结构 110

5.1 关系运算符和关系表达式 110

5.2 逻辑运算符和逻辑表达式 111

5.2.1 逻辑运算符 111

5.2.2 逻辑表达式 112

5.3 条件运算符和条件表达式 114

5.4 C语句概述 114

5.5 if语句 116

5.6 switch语句 119

5.7 应用举例 122

5.8 本章小结 127

习题5 128

第6章 循环结构与程序设计基本算法 133

6.1 循环结构与控制语句 133

6.1.1 while语句 133

6.1.2 for语句 134

6.1.3 do-while语句 136

6.1.4 循环嵌套 139

6.1.5 流程控制语句（break语句、continue语句和goto语句） 140

6.2 控制循环的基本方法 144

6.2.1 通过计数器变量控制循环 144

6.2.2 通过程序执行的状态控制循环 148

6.3 穷举算法 153

6.4 迭代与递推算法 157

6.4.1 迭代 157

6.4.2 递推 159

6.5 程序设计实例 162

6.6 编程实践：程序计时 171

6.7 本章小结 172

习题6 175

第7章 函数与结构化程序设计 180

7.1 函数 180

7.1.1 为什么要使用函数 180

7.1.2 函数定义 183

7.1.3 函数调用 188

7.1.4 函数原型与函数声明 190

7.1.5 函数的执行 193

7.1.6 主调函数与被调函数之间的数据传递 195

7.1.7 函数设计的思路 198

7.2 递归调用与递归算法 202

7.2.1 递归调用的执行过程 202

7.2.2 递归算法 204

7.2.3 Hanoi塔问题 206

7.3 程序的函数分解 208

7.4 C程序结构 217

7.4.1 编译预处理命令 217

7.4.2 全局声明 224

7.4.3 函数 225

7.4.4 C程序的逻辑与物理构成 225

7.5 编程实践：软件测试 227

7.6 本章小结 229

习题7 232

第8章 指针与数组 236

8.1 指针与指针变量 237

8.1.1 指针的概念 237

8.1.2 指针变量的声明与初始化 239

8.1.3 指针的基本运算 241

8.2 数组的指针 246

8.2.1 一维数组的指针 246

8.2.2 二维数组 251

8.2.3 二维数组的元素指针和行指针 256

8.2.4 指向一维数组的指针变量（行指针变量） 260

8.3 字符指针与字符串 262

8.3.1 字符串处理函数 262

8.3.2 指向字符的指针变量处理字符串 265

8.4 指针作为函数参数 267

8.4.1 变量的指针作为函数参数 267

8.4.2 一维数组的指针作为函数参数 270

8.4.3 二维数组的指针作为函数参数 273

8.5 返回指针的函数 275

8.6 指针数组 277

8.6.1 指针数组的概念及其应用 277

8.6.2 指针数组作main函数的形参 280

8.6.3 行指针数组 282

8.7 编程实践：实用字符串处理 284

8.8 本章小结 288

习题8 297

第9章 C程序运行原理 304

9.1 一个C程序的运行之旅 304

9.2 计算机指令的执行过程 306

9.3 计算机的存储模型 308

9.4 程序的内存布局 310

9.4.1 概述 310

9.4.2 栈 311

9.4.3 堆 312

9.4.4 可执行文件映像 314

9.5 变量的存储类型 314

9.5.1 作用域 315

9.5.2 存储期限（生存期） 319

9.5.3 链接 322

9.5.4 变量分类 323

9.6 编程实践：程序设计与操作系统 327

9.7 本章小结 329

习题9 332

第10章 复杂问题的求解算法 334

10.1 分治法 334

10.1.1 分治法的基本思想 334

10.1.2 折半查找 335

10.1.3 循环赛赛程安排 338

10.2 贪心算法 340

10.2.1 贪心算法的基本概念 340

10.2.2 活动安排问题 342

10.2.3 背包问题 344

10.3 动态规划算法 348

10.3.1 动态规划介绍 348

10.3.2 最长公共子序列问题 349

10.3.3 0-1背包问题 353

10.3.4 动态规划算法总结 355

10.4 回溯法 356

10.4.1 回溯法的基本思想 356

10.4.2 n皇后问题 357

10.4.3 0-1背包问题 359

10.4.4 回溯法总结 362

10.5 本章小结 363

习题10 365

第11章 结构体、联合共用体与枚举类型 368

11.1 数据类型的再讨论 368

11.1.1 数据类型与事物属性 368

11.1.2 数据类型的定义 369

11.2 结构体 370

11.2.1 结构体类型的定义 370

11.2.2 结构体变量的声明与存储 371

11.2.3 结构体变量的引用与初始化 373

11.3 结构体数组 375

11.4 结构体指针 377

11.5 结构体与函数 379

11.5.1 函数的结构体类型参数 379

11.5.2 结构体类型的函数 381

11.6 结构体嵌套 382

11.7 线性链表 383

11.7.1 线性链表概述 383

11.7.2 C语言实现线性链表 384

11.8 联合共用体 389

11.9 枚举类型 393

11.9.1 枚举类型定义与变量声明 393

11.9.2 枚举类型的使用方法 394

11.9.3 类型名重新定义typedef 396

11.10 编程实践：中文处理 397

11.11 本章小结 400

习题11 403

第12章 文件 406

12.1 C文件概述 406

12.1.1 C文件的基本概念 406

12.1.2 文本文件与二进制文件 407

12.1.3 文件的处理方法 408

12.2 流与文件类型的指针 408

12.3 文件操作 409

12.3.1 文件的打开 409

12.3.2 文件的关闭 411

12.3.3 字符方式读写文件 411

12.3.4 数据块方式读写文件 414

12.4 文件的定位与随机读写 418

12.4.1 文件的定位 418

12.4.2 随机读写 421

12.5 文件操作的出错检测 422

12.6 文件读写操作应用实例 422

12.6.1 文件中数据的修改 423

12.6.2 文件中数据的删除 424

12.6.3 向文件中追加或插入数据 425

12.7 编程实践：C与C＋＋ 426

12.8 本章小结 428

习题12 431

第13章 指针的进一步讨论与位运算 432

13.1 多级指针 432

13.1.1 指向指针的指针与指向行指针的指针 432

13.1.2 指向指针的指针数组与指向行指针的指针数组 434

13.2 函数与指针 435

13.2.1 指向函数的指针变量 435

13.2.2 指向函数的指针数组 440

13.2.3 指向返回指针的函数的指针变量 440

13.2.4 指向返回指针的函数的指针数组 441

13.2.5 返回行指针的函数 441

13.2.6 指向返回行指针的函数的指针变量 442

13.2.7 指向返回行指针的函数的指针数组 443

13.3 位运算 443

13.3.1 二进制位运算概述 443

13.3.2 位运算符 444

13.3.3 位段 448

13.4 本章小结 450

习题13 452

第14章 C程序开发环境与调试 455

14.1 Visual Studio Community 2015的安装与使用 455

14.1.1 Visual Studio Community 2015简介 455

14.1.2 Visual Studio Community 2015的安装 457

14.1.3 Visual Studio Community 2015中编写C程序 459

14.1.4 Visual Studio Community 2015中运行C程序 461

14.1.5 Visual Studio Community 2015中调试C程序 463

14.2 Code∷Blocks的安装与使用 468

14.2.1 Code∷Blocks简介 468

14.2.2 Code∷Blocks的安装 469

14.2.3 在Code∷Blocks中编写程序 471

14.2.4 在Code∷Blocks中运行和调试程序 476

第15章 C语言上机实验 478

15.1 实验概述 478

15.1.1 实验目的 478

15.1.2 实验步骤 478

15.2 实验项目 479

15.2.1 实验1：C程序调试与输入输出 479

15.2.2 实验2：运算符、表达式及简单C程序设计 481

15.2.3 实验3：分支及循环结构 483

15.2.4 实验4：循环程序设计 485

15.2.5 实验5：函数程序设计 487

15.2.6 实验6：函数设计 489

15.2.7 实验7：数组、指针的应用 491

15.2.8 实验8：二维数组的应用 492

15.2.9 实验9：结构体与文件 494

附录 部分字符与ASCII代码对照表 496

参考文献 497