C程序设计导引

第1章 概论

1.1 C语言的发展与特点

1.1.1 C语言发展简史

1.1.2 C语言的特点

1.2 第一个C程序

1.2.1 第一个C程序及其编译与运行

1.2.2 关于C程序的编写

1.2.3 C程序的结构

1.3 本书提供的C语言应用实例介绍

1.3.1 概述

1.3.2 本书部分应用举例

习题1

第2章 C语言基础

2.1 字符集、标识符与关键词

2.1.1 字符集

2.1.2 标识符

2.1.3 关键词

2.2 数据类型

2.2.1 基本数据类型

2.2.2 其他数据类型

2.3 常量与变量

2.3.1 常量

2.3.2 变量

2.4 运算符与表达式

2.4.1 赋值运算符与表达式

2.4.2 算术运算符与表达式

2.4.3 关系运算符与表达式

2.4.4 逻辑运算符与表达式

2.4.5 逗号运算符与表达式

2.4.6 复合运算与表达式

2.4.7 运算符优先级

2.5 数据输入/输出函数与常用函数

2.5.1 数据输入/输出函数

2.5.2 字符输入/输出函数

2.5.3 常用函数

习题2

第3章 程序控制流与程序算法设计

3.1 顺序结构

3.1.1 顺序结构的基本语句

3.1.2 顺序结构应用举例

3.2 选择结构

3.2.1 if语句

3.2.2 条件表达式

3.2.3 switch语句

3.3 循环结构

3.3.1 while循环

3.3.2 do-while循环

3.3.3 for循环

3.3.4 循环语句的嵌套

3.3.5 break语句和continue语句

3.3.6 goto语句

3.4 算法

3.4.1 算法概述

3.4.2 算法描述方法

3.5 程序设计方法

3.5.1 程序设计的一般步骤

3.5.2 结构化程序设计方法

习题3

第4章 函数

4.1 函数声明与定义

4.1.1 概述

4.1.2 函数声明

4.1.3 函数定义

4.2 函数调用

4.2.1 传值调用的特点

4.2.2 函数调用方式

4.2.3 函数嵌套调用

4.2.4 函数递归和递推调用

4.3 函数与变量

4.3.1 全局变量和局部变量

4.3.2 变量的生命期与存储类别

习题4

第5章 数组与字符串

5.1 一维数组

5.1.1 一维数组定义

5.1.2 一维数组引用

5.1.3 数组元素的排序与查找

5.2 二维数组

5.2.1 二维数组定义

5.2.2 二维数组引用

5.2.3 二维数组程序举例

5.3 字符串

5.3.1 字符串的存储

5.3.2 字符串的输入与输出

5.3.3 常用字符串函数

5.4 数组与函数

5.4.1 数组元素作为函数参数

5.4.2 数组名作为函数参数

习题5

第6章 指针与动态内存分配

6.1 指针基础

6.1.1 指针变量定义

6.1.2 指针变量初始化

6.1.3 指针的间接引用

6.1.4 指针基本运算

6.2 指针与数组

6.2.1 指向数组元素的指针

6.2.2 通过指针引用数组元素

6.2.3 数组名作函数参数

6.2.4 指针数组

6.2.5 指向指针的指针

6.2.6 指针数组与二级指针的等价性

6.3 指针与字符串

6.3.1 字符串的表示形式

6.3.2 字符串指针作函数参数

6.3.3 常用字符串函数

6.4 指针与函数

6.4.1 指针作函数的参数

6.4.2 指针作函数返回值

6.4.3 指向函数的指针

6.4.4 函数指针作函数的参数

6.5 const指针

6.5.1 指向常量的指针

6.5.2 指针常量

6.5.3 指向常量的指针常量

6.6 动态内存分配

6.6.1 用malloc()分配内存空间

6.6.2 动态数组的实现

习题6

第7章 结构体、共用体和枚举类型

7.1 结构体类型

7.1.1 结构体类型及其变量的定义

7.1.2 结构体变量的使用

7.1.3 结构体变量的初始化

7.2 结构体数组

7.2.1 结构体数组的定义

7.2.2 结构体数组的初始化

7.3 结构体指针变量

7.3.1 指向结构体的指针

7.3.2 指向结构体数组的指针

7.3.3 结构体变量和结构体指针变量作函数参数

7.4 链表

7.4.1 链表概述

7.4.2 链表的基本操作

7.5 共用体

7.5.1 共用体类型的定义

7.5.2 共用体类型变量的定义

7.5.3 共用体变量的使用

7.6 枚举类型

习题7

第8章 输入/输出与文件

8.1 概述

8.1.1 C语言文件的概念

8.1.2 文本文件和二进制文件

8.1.3 文件类型指针

8.2 文件打开与关闭

8.2.1 打开文件

8.2.2 关闭文件

8.2.3 文件缓冲区的控制

8.2.4 文件状态检测

8.3 文本文件读/写

8.3.1 按字符读/写

8.3.2 按字符串读/写

8.3.3 格式化读/写

8.4 二进制文件读/写

8.4.1 写入二进制文件

8.4.2 读出二进制文件

8.5 文件定位与随机存取

8.5.1 文件定位

8.5.2 随机读/写

习题8

第9章 位运算及其应用

9.1 概述

9.1.1 位与字节

9.1.2 位序列的输出

9.2 位运算符及其使用方法

9.2.1 按位取反运算

9.2.2 按位左移运算

9.2.3 按位右移运算

9.2.4 按位与运算

9.2.5 按位或运算

9.2.6 按位异或运算

9.2.7 复合位运算符

9.3 位运算应用举例

9.3.1 位运算用于分离IP地址

9.3.2 均匀二分查找

9.3.3 二进制GCD算法

9.3.4 在计算机密码学中的应用

9.3.5 在数据压缩中的应用

习题9

第10章 算法设计与分析

10.1 穷举法

10.1.1 百钱百鸡问题

10.1.2 提高穷举效率

10.1.3 局部穷举

10.2 分治法

10.2.1 二分法求解方程

10.2.2 快速排序法

10.3 回溯法

10.3.1 递归回溯法

10.3.2 非递归回溯法

10.4 贪心算法

10.4.1 旅行商问题

10.4.2 删数问题

10.5 再论递归与递推算法

10.5.1 递归和递推的效率

10.5.2 递归算法非递归化

10.6 大整数相加算法

10.6.1 大整数相加算法设计与实现

10.6.2 大Fibonacci数的计算

习题10

第11章 图形与图像编程

11.1 概述

11.1.1 Win32 API简介

11.1.2 Windows应用程序的数据类型

11.2 Windows应用程序结构

11.2.1 WinMain函数

11.2.2 WndProc窗口函数

11.3 图形编程

11.3.1 创建图形编程空工程

11.3.2 编写窗口程序

11.3.3 编写图形程序

11.3.4 常用图形函数介绍

11.3.5 图形编程实例

11.3.6 图形动画

11.4 图像编程

11.4.1 RAW图像数据及其显示

11.4.2 PGM和PPM图像显示和存储

习题11

第12章 编译预处理与程序调试

12.1 编译预处理概述

12.1.1 预处理指令

12.1.2 文件包含

12.2 宏定义与宏替换

12.2.1 对象式宏

12.2.2 函数式宏

12.3 条件编译

12.3.1 条件指令#if、#else、#elif、#endif的使用

12.3.2 条件指令#ifdef、#ifndef的使用

12.4 调试语法错误

12.4.1 常见语法错误与警告的英文解释

12.4.2 常见语法错误

12.5 调试连接错误

12.6 调试逻辑算法错误

12.6.1 调试方法

12.6.2 常见逻辑错误

12.6.3 调试方法总结

12.7 运行错误

习题12

附录A ASCII字符代码

附录B C语言常用库函数

参考文献

本书除了介绍C语言基础、基本数据类型、各种运算符与表达式、控制结构与语句、数组、函数、指针、结构体、文件等基本内容外，加强了算法的设计和编程能力的培养，还特别介绍C图形程序在Visual C++ 6.0环境中的编译和运行。本书注意培养学生的编程和创新能力，尤其注重可视化的图形编程和算法设计能力的培养，为后续学习面向对象编程和图形学与图像处理等课程作基础准备。为提高读者对学习C语言的兴趣，本书还提供了C语言应用于图形图像处理、计算机密码学、通信、数据压缩、智能算法和动画等领域的应用实例。本书可作为高等学校理工科各专业C语言程序设计教材，也可作为计算机等级考试教学和自学用书。