程序设计与应用 中学·C/C++PDF电子书下载

第1章 C语言概论 1

1.1C语言的发展过程 1

1.2C语言的特点 1

1.3C源程序的结构特点 2

第2章 认识计算机 5

2.1进制转换 5

2.1.1计算机是智能化的电器设备 5

2.1.2二进制数的运算法则 5

2.1.3十进制与二进制、八进制、十六进制之间的相互转换 5

2.2计算机硬件知识 6

2.3计算机工作原理 7

2.4计算机软件知识 8

2.5程序和算法 9

第3章 算法及算法的描述 10

3.1算法的概念 10

3.2算法的描述方法 10

3.2.1自然语言描述 11

3.2.2流程图描述 11

3.2.3N-S图描述 14

3.2.4伪代码描述 15

3.3算法分析 16

3.3.1时间复杂度 16

3.3.2空间复杂度 17

3.3.3时空的转换 17

3.3.4算法分析及优化举例 18

3.4C语言程序的基本结构 20

3.4.1预处理指令 20

3.4.2main函数 21

3.4.3保留字 22

3.4.4标准标识符 22

3.4.5用户标识符 22

3.4.6大写与小写字母 23

3.4.7注释 23

3.4.8程序风格 24

本章小结 25

第4章 数据类型、运算符与表达式 26

4.1数据类型与大小 26

4.2常量与变量 28

4.2.1常量和符号常量 28

4.2.2变量 29

4.3算术运算符 30

4.3.1算术运算符简介 30

4.3.2算术表达式 31

4.4类型转换 31

4.5自增与自减运算符 32

4.6按位运算符 33

4.7变量赋值 35

4.7.1赋值符号与赋值表达式 35

4.7.2变量赋值的要素 36

4.8常用数学函数 37

4.8.1三角函数 37

4.8.2其他函数 38

4.8.3幂指数 40

4.8.4双曲函数 42

本章小结 43

第5章 数据输入输出的概念及在C语言中的实现 44

5.1printf函数（格式输出函数） 44

5.1.1printf函数调用的一般形式 44

5.1.2格式字符串 45

5.2scanf函数（格式输入函数） 47

5.2.1scanf函数的一般形式 47

5.2.2格式字符串 48

5.3字符数据的输入输出 50

5.3.1putchar函数（字符输出函数） 50

5.3.2getchar函数（字符输入函数） 51

本章小结 53

第6章 选择结构程序设计 54

6.1关系运算符和关系表达式 54

6.1.1关系运算符及其优先次序 54

6.1.2关系表达式 54

6.2逻辑运算符和逻辑表达式 55

6.2.1逻辑运算符及其优先次序 55

6.2.2逻辑表达式 55

6.2.3条件运算符 56

6.3if语句 57

6.3.1if语句 57

6.3.2if语句的嵌套 60

6.4switch语句 61

6.5程序举例 63

6.6语句与程序块 64

本章小结 65

第7章 循环控制 67

7.1循环结构介绍 67

7.1.1while语句 67

7.1.2for语句 69

7.1.3do while语句 72

7.2循环的嵌套 72

7.3循环中断语句 74

7.3.1break语句 75

7.3.2continue语句 76

7.3.3return语句和exit语句 78

7.4程序举例 78

7.5常见错误 82

本章小结 84

习题7 85

第8章 数据组织与处理 87

8.1数据组织 87

8.2数据的处理与表达 91

8.2.1声明数组 91

8.2.2引用数组 91

8.2.3数组初始化 94

8.2.4数组元素的插入与删除 96

8.3应用举例 97

8.3.1简单应用 97

8.3.2查找和排序 99

8.4常见错误 110

本章小结 111

习题8 112

第9章 函数 114

9.1函数 114

9.1.1函数原型 115

9.1.2函数定义 116

9.1.3函数调用 117

9.1.4函数返回值 117

9.1.5数组参数 119

9.1.6标识符的作用域 120

9.2递归及其实现 122

9.2.1递归的概念 122

9.2.2编写递归函数 123

9.2.3递归函数的执行过程 124

9.2.4递归的效率和优化 126

9.3递归算法举例 127

9.4结构化程序设计思想 135

9.4.1结构化程序设计思想 135

9.4.2自顶向下、逐步细化 135

9.4.3单入口、单出口和三种基本结构 137

9.5常见错误 139

本章小结 140

习题9 141

第10章 指针 143

10.1指针与地址 143

10.1.1指针的概念 143

10.1.2指针变量的类型说明 144

10.1.3指针变量的赋值 145

10.1.4动态分配内存 145

10.2指针与数组 147

10.2.1指针与数组的关系 147

10.2.2指向数组的指针 147

10.2.3地址算术运算 149

10.2.4编程实例 150

10.3字符串及其处理 151

10.3.1字符串的概念 151

10.3.2字符串常用函数与操作 151

10.3.3字符串应用举例 154

10.4指针与函数 155

10.4.1指针作为函数参数 155

10.4.2函数返回指针 157

习题10 158

第11章 基本数据结构及应用 159

11.1结构 159

11.1.1结构的定义 159

11.1.2结构变量的赋值 161

11.1.3结构数组 162

11.1.4结构指针 162

11.1.5自引用结构 165

11.2链表 166

11.2.1链表的概念 166

11.2.2链表的建立、插入与删除 167

11.2.3双向链表与循环链表 171

11.3栈和队列 174

11.4二叉树 179

11.4.1基本概念 179

11.4.2二叉树的建立 182

11.4.3二叉树的遍历 182

11.4.4排序二叉树 185

11.4.5堆 187

习题11 190

第12章 常用算法介绍 192

12.1穷举法 192

12.2回溯法 195

12.3贪心法 201

12.4分治法 208

12.5递推法 214

12.6动态规划 218

附录 225

附录A库函数 225

A.1标准输入输出库：＜stdio.h＞ 225

A.1.1文件操作 225

A.1.2格式化输出 227

A.1.3格式化输入 229

A.1.4字符输入输出函数 231

A.1.5直接输入输出函数 233

A.1.6文件定位函数 233

A.1.7错误处理函数 234

A.2数学函数：＜math.h＞ 234

A.3字符类测试函数：＜ctype.h＞ 237

A.4字符串函数：＜string.h＞ 238

A.5实用函数：＜stdlib.h＞ 241

附录B C++常用库与相关函数简介 245

B.1流 245

B.2字符串 248

B.3二元集合（位集合） 251

B.4算法 253

附录C Dev-C++基本操作 255

C.1Dev-C++简介及其安装 255

C.1.1Dev-C++的安装 255

C.1.2首次运行设置 257

C.2集成环境简介 259

C.3程序的输入及运行 262

C.4程序的调试 264

C.4.1设置断点 264

C.4.2调试执行 265

C.4.3使用查看 266

C.4.4递归的调试 268

C.4.5Dev-C++调试功能的不足 268

C.5调试的相关知识 269

参考文献 271