C程序设计PDF电子书下载

第1章 程序设计基础 1

1.1计算机系统和工作原理 1

1.1.1计算机系统的组成 1

1.1.2指令与程序 3

1.2信息的表示与存储 5

1.2.1计算机的数字系统 5

1.2.2进位计数制的转换 6

1.2.3数值数据的表示 9

1.2.4非数值数据的表示 13

1.3程序设计语言 14

1.3.1机器语言与汇编语言 14

1.3.2高级语言 15

1.4程序设计概述 16

1.4.1计算机问题求解的基本特点 16

1.4.2算法的定义与特性 17

1.4.3算法的表示 17

1.4.4结构化程序设计 19

1.4.5面向对象程序设计 20

1.4.6程序设计技术前沿 21

1.5 C语言概述 21

1.5.1 C语言的历史与特点 21

1.5.2 C语言基本词法 22

1.5.3简单的C程序 24

1.5.4 C程序基本结构 26

1.5.5 C程序开发步骤 27

1.5.6 C程序编码风格 28

习题 28

第2章 数据类型与表达式 30

2.1数据类型 30

2.1.1整型 31

2.1.2浮点型 32

2.1.3字符型 33

2.2常量 34

2.2.1整型常量 34

2.2.2浮点型常量 35

2.2.3字符常量 35

2.2.4字符串常量 37

2.2.5符号常量 38

2.3变量 39

2.3.1变量的概念 39

2.3.2定义变量 39

2.3.3使用变量 40

2.3.4存储类别 41

2.3.5类型限定 41

2.4运算符与表达式 42

2.4.1运算符与表达式的概念 42

2.4.2算术运算符 45

2.4.3自增自减运算符 46

2.4.4关系运算符 47

2.4.5逻辑运算符 48

2.4.6条件运算符 50

2.4.7位运算符 51

2.4.8赋值运算符 55

2.4.9取长度运算符 57

2.4.10逗号运算符 57

2.4.11圆括号运算符 58

2.4.12常量表达式 58

2.5类型转换 59

2.5.1隐式类型转换 59

2.5.2显式类型转换 61

习题 62

第3章 程序控制结构 64

3.1语句 64

3.1.1简单语句 64

3.1.2复合语句 66

3.1.3注释 67

3.1.4语句的写法 68

3.2输入与输出 69

3.2.1字符输入与输出 69

3.2.2格式化输出 71

3.2.3格式化输入 76

3.3程序顺序结构 79

3.3.1顺序执行 79

3.3.2跳转执行 79

3.4程序选择结构 80

3.4.1 if语句 80

3.4.2 switch语句 84

3.4.3选择结构的嵌套 86

3.4.4选择结构程序举例 90

3.5程序循环结构 92

3.5.1 while语句 92

3.5.2 do语句 94

3.5.3 for语句 96

3.5.4 break语句 97

3.5.5 continue语句 98

3.5.6循环结构的嵌套 99

3.5.7循环结构程序举例 99

习题 103

第4章 函数 106

4.1函数定义 106

4.1.1函数定义的一般形式 106

4.1.2函数返回 109

4.2函数参数 110

4.2.1形式参数 110

4.2.2实际参数 111

4.2.3参数传递机制 111

4.2.4函数调用栈 112

4.2.5 const参数 114

4.2.6可变参数函数 114

4.3函数原型与调用 116

4.3.1函数声明和函数原型 116

4.3.2库函数的调用方法 119

4.3.3标准库函数 120

4.4内联函数 124

4.5函数调用形式 125

4.5.1嵌套调用 125

4.5.2递归调用 128

4.6作用域和生命期 130

4.6.1局部变量 130

4.6.2全局变量 131

4.6.3作用域 132

4.6.4程序映像和内存布局 135

4.6.5生命期 138

4.7对象初始化 141

4.8声明与定义 143

4.9变量修饰小结 145

4.10程序组织结构 146

4.10.1内部函数 146

4.10.2外部函数 146

4.10.3多文件结构 147

4.10.4头文件与工程文件 148

4.10.5提高编译速度 149

4.11函数应用程序举例 151

习题 154

第5章 预处理命令 156

5.1宏定义 156

5.1.1不带参数的宏定义 157

5.1.2带参数的宏定义 159

5.1.3＃和＃＃预处理运算 163

5.1.4预定义宏 163

5.2文件包含 164

5.3条件编译 166

5.3.1＃def ine定义条件 166

5.3.2＃if def、＃ifndef 166

5.3.3＃if-＃elif 167

5.4其他命令 168

习题 169

第6章 数组 171

6.1一维数组的定义和引用 171

6.1.1一维数组的定义 171

6.1.2一维数组的初始化 173

6.1.3一维数组的引用 173

6.2多维数组的定义和引用 175

6.2.1多维数组的定义 175

6.2.2多维数组的初始化 177

6.2.3多维数组的引用 178

6.3数组与函数 181

6.3.1数组作为函数的参数 181

6.3.2数组参数的传递机制 182

6.4字符串 185

6.4.1字符数组 185

6.4.2字符串 187

6.4.3字符串的输入和输出 189

6.4.4字符串数组 190

6.4.5字符串处理函数 191

6.5数组应用程序举例 196

习题 206

第7章 指针 208

7.1指针与指针变量 208

7.1.1地址和指针的概念 208

7.1.2指针变量 209

7.2指针的使用及运算 211

7.2.1获取对象的地址 211

7.2.2指针的间接访问 212

7.2.3指针变量的初始化与赋值 214

7.2.4指针的有效性 216

7.2.5指针运算 217

7.2.6指针的const限定 222

7.3指针与数组 224

7.3.1指向一维数组元素的指针 224

7.3.2指向多维数组元素的指针 228

7.3.3数组指针 232

7.3.4指针数组 234

7.3.5指向指针的指针 236

7.4指针与字符串 238

7.4.1指向字符串的指针 239

7.4.2指针与字符数组的比较 241

7.4.3指向字符串数组的指针 242

7.5指针与函数 244

7.5.1指针作为函数参数 244

7.5.2函数返回指针值 253

7.5.3函数指针 254

7.6动态内存 258

7.6.1动态内存的概念 258

7.6.2动态内存的分配和释放 259

7.6.3动态内存的应用 260

7.7带参数的main函数 264

习题 266

第8章 自定义数据类型 267

8.1结构体类型 267

8.2结构体对象 269

8.2.1结构体对象的定义 269

8.2.2结构体对象的初始化 272

8.2.3结构体对象的使用 272

8.3结构体与数组 274

8.3.1结构体数组 274

8.3.2结构体数组成员 274

8.4结构体与指针 275

8.4.1指向结构体的指针 275

8.4.2指向结构体数组的指针 277

8.4.3结构体指针成员 278

8.5结构体与函数 279

8.5.1结构体对象作为函数参数 279

8.5.2结构体数组作为函数参数 279

8.5.3结构体指针作为函数参数 280

8.5.4函数返回结构体对象或指针 280

8.6共用体 281

8.6.1共用体概念及类型声明 281

8.6.2共用体对象的定义 282

8.6.3共用体对象的使用 282

8.6.4结构体与共用体嵌套 284

8.7枚举类型 284

8.7.1枚举类型的声明 284

8.7.2枚举类型对象 285

8.8位域 285

8.8.1位域的声明 285

8.8.2位域的使用 287

8.9用户自定义类型 288

习题 291

第9章 链表 293

9.1链表概述 293

9.1.1链表的概念 293

9.1.2单链表与双链表 294

9.2链表的创建 295

9.2.1创建单链表 295

9.2.2创建双链表 298

9.3链表的运算 299

9.3.1链表的遍历 299

9.3.2销毁链表 301

9.3.3查找结点 302

9.3.4链表的逆序 304

9.4结点的插入与删除 304

9.4.1单链表插入结点 304

9.4.2单链表删除结点 305

9.4.3双链表插入结点 306

9.4.4双链表删除结点 307

习题 308

第10章 文件 311

10.1文件概述 311

10.1.1文件系统 311

10.1.2流式文件 312

10.1.3文件指针 312

10.2文件打开与关闭 313

10.2.1文件打开 313

10.2.2文件关闭 314

10.2.3文件状态 315

10.2.4文件缓冲 316

10.3文件读写操作 317

10.3.1文件读写操作的基本形式 317

10.3.2读写字符数据 317

10.3.3读写字符串数据 318

10.3.4读写格式数据 319

10.3.5读写数据块 321

10.4文件定位 324

习题 325

第11章 算法 327

11.1算法基本概念 327

11.1.1什么是算法 327

11.1.2算法基本要素 327

11.1.3算法求解过程 328

11.2算法分析 329

11.2.1时间复杂度 329

11.2.2空间复杂度 332

11.3常用算法 332

11.3.1分治法 332

11.3.2动态规划 335

11.3.3贪心算法 338

11.3.4回溯法 341

习题 343

第12章 数据结构 345

12.1数据结构基本概念 345

12.1.1什么是数据结构 345

12.1.2逻辑结构与存储结构 346

12.1.3数据结构与数据类型 346

12.2线性表 347

12.2.1线性表的基本概念 347

12.2.2线性顺序表及其运算 350

12.2.3线性链式表及其运算 355

12.3栈和队列 355

12.3.1栈的定义 355

12.3.2栈的顺序存储及基本运算 356

12.3.3栈的链式存储及基本运算 358

12.3.4队列的定义 358

12.3.5队列的顺序存储及基本运算 359

12.3.6队列的链式存储及基本运算 361

12.4树和二叉树 361

12.4.1树的基本概念 361

12.4.2二叉树及其基本性质 364

12.4.3二叉树的存储结构 367

12.4.4二叉树的遍历 368

习题 370

第13章 高级编程技术 372

13.1配置开发环境 372

13.1.1开发环境的路径参数 372

13.1.2开发环境的路径设置 373

13.1.3开发环境的配置 375

13.1.4函数库的包含和连接 376

13.1.5函数库配置举例 378

13.2界面编程 381

13.2.1 Windows编程的基本概念 381

13.2.2数据定义与数据类型 382

13.2.3消息与消息循环 385

13.2.4资源与资源文件 387

13.2.5 Windows应用程序结构 396

13.2.6 Windows编程框架 402

13.2.7图形输出 409

13.2.8事件处理 425

13.2.9控件与对话框 434

13.3图形编程 441

13.3.1图形编程概述 441

13.3.2 OpenGL简介 442

13.3.3 GLUT编程模式 444

13.3.4 Win32编程模式 449

13.4多媒体编程 456

13.4.1 MCI编程 456

13.4.2 MCIWnd编程 462

13.4.3 MMAPI编程 467

13.5网络编程 472

13.5.1 Winsock简介 472

13.5.2 Winsock编程 473

13.5.3 TCP编程模式 476

13.5.4 UDP编程模式 480

13.6数据库编程 483

13.6.1数据库编程概述 483

13.6.2 ODBC简介 484

13.6.3 ODBC编程 487

13.6.4数据库编程举例 494

习题 497

附录A ASCII码对照表 499

附录B C语言关键字 500

附录C C语言运算符及其优先级、结合性 502

参考文献 504