精通C程序设计教程PDF电子书下载

目 录 1

第1章C程序设计基础知识 1

1.1程序语言与编程方法的发展 1

1.1.1机器语言 2

1.1.2汇编语言 3

1.1.3高级语言 4

1.1.4程序语言集成开发工具 6

1.1.5程序语言的分代与编程方法的演变 7

1.1.6指令、程序与软件 9

1.2 C语言的历史发展与特点 10

1.2.1 C语言的历史发展 10

1.2.2 C语言的特点 11

1.3.1 二进制、八进制、十六进制 13

1.3计算机中的信息存储 13

1.3.2整数与实数的存储格式 16

1.3.3 字符编码 22

1.3.4磁盘文件 23

1.4语法、数据结构与算法 24

1.4.1 语法 24

1.4.2数据结构 26

1.4.3算法 26

习题 31

第2章C源程序基本语法与顺序结构简单程序设计 33

2.1 C语源程序的组成与结构 33

2.1.1 C源程序的语义字符 34

2.1.2 C语言的标识符与关键字 34

2.1.3 C语言的句法单位 36

2.1.5 C源程序的一般结构 39

2.1.4 C语言的函数 39

2.1.6 C源程序风格与书写规范 40

2.2调试第一个C程序 40

2.2.1 Windows的“MS-DOS方式” 41

2.2.2用Turbo C2.0调试C程序 43

2.2.3 用Turbo C++3.0或Borland C++3.1调试C程序 47

2.2.4用Visual C++6.0调试C程序 48

2.3 C语言的基本数据类型、常量与变量 50

2.3.1 C语言的基本数据类型 50

2.3.2 C语言的常量 53

2.3.3 C语言的变量 57

2.4 C语言的运算符与表达式 59

2.4.1 算术运算符、数学库函数与数学表达式 59

2.4.2二进制位运算符与位运算表达式 64

2.4.3关系、逻辑运算符及关系、逻辑表达式 68

2.4.4类型强制运算符与求存储长度运算符 70

2.4.5赋值运算符与赋值表达式 71

2.4.6条件运算符和逗号运算符 72

2.4.7运算符的优先级与结合性 73

2.4.8表达式数据类型的计算转换规则 73

2.4.9表达式应用举例 75

2.5 C程序的输入与输出 76

2.5.1单个字符的输入与输出函数 76

2.5.2格式化输出函数printf 78

2.5.3格式化输入函数scanf 82

2.6顺序结构简单程序设计 86

习题 88

3.1.1 if语句 91

3.1选择结构 91

第3章选择结构与循环结构 91

3.1.2 switch语句 97

3.2循环结构 99

3.2.1 while循环语句 100

3.2.2 do…while循环语句 103

3.2.3 for循环语句 104

3.2.4多重循环 106

3.2.5循环体中的break语句与continue语句 107

3.3 goto语句 110

习题 110

第4章基本程序设计技术 114

4.1计数（统计）问题 114

4.2求最大值与最小值 116

4.3递推迭代（数列求和与求积） 118

4.4字符图形 125

4.5搜索（穷举）求解 129

4.6数论有关问题 131

习 题 135

第5章数组 138

5.1一维数组 138

5.1.1 一维数组的定义 138

5.1.2访问一维数组的元素 138

5.1.3一维数组的初始化 139

5.2二维数组 140

5.2.1 二维数组的定义 140

5.2.2访问二维数组的元素 141

5.2.3 二维数组的初始化 141

5.3.1 多维数组的定义与元素访问 144

5.3多维数组 144

5.3.2多维数组的初始化 145

习题 146

第6章指针初步 148

6.1指针的概念与基本操作 148

6.1.1指针的概念 148

6.1.2指针常量与变量 149

6.1.3指针的基本运算与操作 151

6.2指针与一维数组 155

6.2.1一维数组名 155

6.2.2元素等价形式与地址等价形式 156

6.2.3一维动态数组 158

6.3 字符串处理 160

6.3.1 字符串的存储格式 160

6.3.2程序中存储字符串与访问字符串的方法 161

6.3.3字符串的输入与输出 162

6.3.4字符串操作常用库函数 162

6.3.5 字符串处理程序设计举例 164

6.4数组整体拷贝 167

习题 168

第7章函数 170

7.1函数的定义与调用 170

7.1.1 定义函数的语法格式 170

7.1.2函数调用 173

7.2函数的参数传递 176

7.2.1 实参表达式向形参变量传值 176

7.2.2指针变量作形参 177

7.2.3一维数组作形参 180

7.2.4二维数组作形参 182

7.2.5多维数组作形参 183

7.3变量的特性 184

7.3.1全局变量 184

7.3.2局部变量 185

7.3.3变量的存储类型 186

7.3.4变量的生存期与变量的初始化 187

7.3.5全局（外部）变量说明 189

7.4外部函数与内部函数 190

7.4.1 外部函数与内部函数的概念 190

7.4.2外部函数说明 190

7.4.3 工程文件 191

7.5返回值为指针类型的函数 192

7.6.1选择排序 195

7.6排序与查找 195

7.6.2插入排序 196

7.6.3冒泡排序 198

7.6.4索引排序 200

7.6.5顺序查找 201

7.6.6折半查找 202

7.7递归 203

7.7.1递归程序设计 203

7.7.2递归程序分析 207

习题 211

第8章编译预处理 216

8.1宏定义 216

8.1.1 不带参数的宏定义 216

8.1.2带参数的宏定义 217

8.1.3宏名字的作用域 218

8.2包含文件 219

8.3条件编译 220

习题 222

第9章指针深入 223

9.1多级指针与指针数组 223

9.1.1 多级指针 223

9.1.2指针数组 224

9.2指向数组的指针 226

9.2.1 定义指向m维数组的指针变量 227

9.2.2指向数组的指针类型名、类型强制与指针运算 227

9.2.3m维数组与指向数组的指针 230

9.2.4 m维动态数组 233

9.2.6指向数组的指针作函数的返回值 235

9.2.5指向数组的指针作函数的形参 235

9.2.7指向数组的指针作数组元素 236

9.3函数指针 236

9.3.1 定义函数指针变量 236

9.3.2 函数指针变量的初始化、赋值操作与函数调用 237

9.3.3 函数指针作函数的形参 238

9.3.4 函数指针作函数的返回值 238

9.3.5 函数指针作数组元素 239

9.4带参数的main函数 240

习题 241

第1O章派生数据类型 243

10.1枚举类型 243

10.2结构体 245

10.2.1定义结构体 246

10.2.2结构体的成员变量 247

10.2.3结构体成员变量的输入与输出 248

10.2.4结构体类型作函数形参与返回值 250

10.3联合体 251

10.4位段 252

10.4.1位段的定义与存储结构 252

10.4.2位段型成员变量的使用 253

10.5类型定义 254

10.6链表 255

10.6.1链表的图形表示与结点数据结构 255

10.6.2链表的基本操作 257

10.6.3链表算法程序举例 262

10.6.4静态链表 270

10.7.1二叉树的基本概念 271

10.7.2二叉树结点结构与数据类型 271

10.7二叉树 271

10.7.3遍历二叉树 272

10.7.4建立二叉树 274

10.7.5删除二叉树 274

10.7.6 二叉树算法程序举例 275

习题 279

第11章文件操作 283

11.1 C语言文件操作基本知识 283

11.2 C语言文件操作数据结构 284

11.3 C语言文件操作函数 284

11.3.1 文件的打开与关闭函数 285

11.3.2文件读写函数 286

11.3.3文件的读写位置指针与操作函数 288

11.3.4 字符文件操作与二进制文件操作的区别 290

11.3.5操作系统文件操作命令函数 290

11.4字符文件应用 291

11.5二进制文件应用 295

习题 297

第12章算法与C程序综合举例 301

12.1约瑟夫问题 301

12.2打印万年历 302

12.3排列问题与组合问题 306

12.3.1排列问题 306

12.3.2组合问题 311

12.4汉诺塔问题 313

12.5八皇后问题 315

12.6数值计算方法举例 316

12.6.1 用辛普森法求定积分 316

12.6.2用高斯消元法解线性方程组 318

12.6.3用高斯－塞德尔（Gauss-Seidel）迭代法求解线性方程组 322

12.6.4用二分法求方程的根 324

12.6.5用截弦法求方程的根 325

12.6.6用牛顿迭代法求方程的根 326

12.7产生随机数 327

12.7.1均匀分布随机数 327

12.7.2正态分布随机数 329

12.7.3指数分布随机数 330

12.7.4泊松分布随机数 330

习题 331

附录Ⅰ 标准ASCII码表 334

附录Ⅱ C语言常用库函数 335

附录Ⅲ C语言向C++语言过渡 339

附录Ⅳ C++的new和delete操作符 341

参考文献 343