第0章 学习攻略

0.1 编程的魔力

0.2 C语言的来源及特点

0.3 让计算机开口说话

0.4 C语言的用途

0.5 学习C语言的方法

第Ⅰ篇 基础知识

第1章 步入C的世界——Hello C

1.1 C语言的开发环境

1.1.1 C语言常用的开发环境

1.1.2 VC＋＋开发环境的安装

1.1.3 Turbo C 2.0开发环境的安装

1.2 认识常用开发环境

1.2.1 认识VC＋＋开发环境

1.2.2 认识Turbo开发环境

1.3 开始C编程——我的第1个C程序

1.3.1 程序编写及运行流程

1.3.2 在Visual C＋＋ 6.0中开发C程序

1.3.3 在Turbo C中开发C程序

1.4 高手点拨

1.5 实战练习

第2章 C程序的组成

2.1 简单例子

2.2 声明区

2.2.1 头文件

2.2.2 函数声明

2.2.3 变量声明

2.3 主函数

2.4 函数定义区

2.5 注释

2.6 代码的规矩

2.7 高手点拨

2.8 实战练习

第3章 C语言的基本构成元素——字符集、标识符和关键字

3.1 标识符和关键字

3.1.1 标识符

3.1.2 关键字

3.2 常量

3.2.1 什么是常量

3.2.2 常量的声明

3.3 常量的类别

3.3.1 数值常量

3.3.2 字符常量

3.3.3 字符串常量

3.3.4 符号常量

3.4 综合应用——常量指针与指针常量

3.5 高手点拨

3.6 实战练习

第4章 变量

4.1 变量

4.1.1 什么是变量

4.1.2 变量的定义与声明

4.2 变量的类别

4.2.1 局部变量

4.2.2 形式参数

4.2.3 全局变量

4.3 变量的存储类型

4.3.1 自动变量

4.3.2 静态变量

4.3.3 外部变量

4.3.4 寄存器变量

4.4 变量的赋值和初始化

4.5 综合应用——根据变量的不同决定运行的结果

4.6 高手点拨

4.7 实战练习

第5章 计算机如何识数——数制

5.1 二进制

5.2 八进制

5.3 十进制

5.4 十六进制

5.5 数制间的转换

5.6 综合应用——数制转换

5.7 高手点拨

5.8 实战练习

第6章 数据的种类——数据类型

6.1 数据类型的分类

6.1.1 基本数据类型

6.1.2 构造数据类型

6.1.3 指针数据类型

6.1.4 空类型

6.2 整型

6.3 字符型

6.4 浮点型

6.5 类型转换

6.5.1 隐式转换

6.5.2 显式转换

6.6 综合应用——类型转换

6.7 高手点拨

6.8 实战练习

第7章 C世界中的加减乘除——运算符和表达式

7.1 C中的运算符和表达式

7.1.1 运算符

7.1.2 表达式

7.2 算术运算符和表达式

7.2.1 算术运算符

7.2.2 算术表达式

7.2.3 应用举例

7.3 关系运算符和表达式

7.3.1 关系运算符

7.3.2 关系表达式

7.3.3 应用举例

7.4 逻辑运算符和表达式

7.4.1 逻辑运算符

7.4.2 逻辑表达式

7.4.3 应用举例

7.5 条件运算符和表达式

7.6 赋值运算符和表达式

7.6.1 赋值运算符

7.6.2 赋值表达式

7.6.3 应用举例

7.7 自增、自减运算符

7.8 逗号运算符和表达式

7.9 位运算符

7.9.1 按位与运算符

7.9.2 按位或运算符

7.9.3 按位异或运算符

7.9.4 按位取反运算符

7.9.5 左移运算符

7.9.6 右移运算符

7.9.7 位运算赋值运算符

7.9.8 位运算应用

7.10 优先级与结合性

7.10.1 算术运算符的优先级和结合性

7.10.2 关系运算符的优先级和结合性

7.10.3 逻辑运算符的优先级和结合性

7.10.4 赋值运算符的优先级与结合性

7.11 综合应用——根据输入值计算结果

7.12 高手点拨

7.13 实战练习

第8章 顺序结构与选择结构

8.1 程序流程概述

8.2 语句

8.2.1 基本赋值语句

8.2.2 表达式语句

8.2.3 基本输入／输出语句

8.2.4 控制语句

8.2.5 空语句和复合语句

8.3 顺序结构与语句

8.4 选择结构

8.4.1 选择结构

8.4.2 单分支选择结构——if语句

8.4.3 双分支选择结构——if-else语句

8.4.4 多分支选择结构——if-else的嵌套形式

8.4.5 多分支选择结构——switch语句

8.5 综合应用——根据不同的利润计算奖金

8.6 高手点拨

8.7 实战练习

第9章 C程序的流程——循环结构与转向语句

9.1 循环结构与语句

9.1.1 循环结构

9.1.2 当型循环语句——for语句

9.1.3 当型循环语句——while语句

9.1.4 直到型循环语句——do-while语句

9.1.5 循环的嵌套

9.2 转向语句

9.2.1 goto语句

9.2.2 break语句

9.2.3 continue语句

9.3 综合应用——简单计算器

9.4 高手点拨

9.5 实战练习

第10章 用户与计算机的交互——输入和输出

10.1 标准输入／输出

10.2 格式化输入／输出

10.2.1 格式化输出函数——printf（）

10.2.2 格式控制字符

10.2.3 格式化输入函数——scanf（）

10.3 字符输入／输出

10.3.1 字符输出函数——putchar（）

10.3.2 字符输入函数——getchar（）

10.4 字符串输入／输出

10.4.1 字符串输出函数——puts（）

10.4.2 字符串输入函数——gets（）

10.5 高手点拨

10.6 实战练习

第11章 数组

11.1 数组概述

11.2 一维数组

11.2.1 一维数组的定义

11.2.2 一维数组的初始化

11.2.3 一维数组元素的操作

11.2.4 数组作为参数传递

11.2.5 一维数组的应用举例

11.3 二维数组

11.3.1 二维数组的定义

11.3.2 二维数组的初始化

11.3.3 二维数组元素的操作

11.3.4 二维数组的应用举例

11.4 多维数组

11.5 综合应用——杨辉三角

11.6 高手点拨

11.7 实战练习

第12章 字符数组

12.1 字符数组概述

12.2 字符数组

12.2.1 字符数组的初始化

12.2.2 字符数组的引用

12.2.3 字符数组的输入与输出

12.3 字符串

12.3.1 字符串和字符数组

12.3.2 字符串的输入／输出

12.3.3 字符串应用举例

12.4 综合应用——自动分类字符

12.5 高手点拨

12.6 实战练习

第Ⅱ篇 算法应用

第13章 程序的灵魂——算法与流程图

13.1 算法基础

13.1.1 算法的概念

13.1.2 算法的特性

13.1.3 简单算法举例——解方程

13.2 流程图的基础

13.2.1 流程图中的元素及含义

13.2.2 流程图的绘制

13.3 如何表示一个算法

13.3.1 用自然语言表示算法

13.3.2 用流程图表示算法

13.3.3 用传统流程图表示3种基本结构

13.3.4 用N-S图表示算法

13.3.5 用伪代码表示算法

13.3.6 用计算机语言表示算法

13.4 结构化程序设计方法

13.5 综合应用——求解一元二次方程

13.6 高手点拨

13.7 实战练习

第14章 基础算法

14.1 排序算法

14.1.1 桶排序法

14.1.2 冒泡排序法

14.1.3 快速排序法

14.2 栈、队列、链表算法

14.2.1 队列

14.2.2 栈

14.2.3 链表

14.2.4 模拟链表

14.3 枚举算法

14.4 搜索算法

14.4.1 深度优先搜索

14.4.2 广度优化搜索

14.5 图的遍历算法

14.5.1 深度和广度的区别

14.5.2 图的深度优化遍历

14.5.3 图的广度优化遍历

14.6 综合应用——宝岛探险

14.7 高手点拨

14.8 实战练习

第15章 C世界中的高级算法

15.1 模拟算法

15.2 简单动态规划

15.3 用递归实现回溯算法

15.4 最短路径算法

15.4.1 只有五行的算法——Floyd-Warshall

15.4.2 Dijkstra算法——单源最短边

15.4.3 Bellman-Ford——解决负权边

15.4.4 Bellman-Ford的队列优化

15.4.5 最短路径算法对比分析

15.5 树算法

15.5.1 二叉树算法

15.5.2 堆算法

15.5.3 并查集

15.6 综合应用——镖局运镖

15.7 高手点拨

15.8 实战练习

第16章 数学在程序设计中的应用

16.1 常用数学函数

16.2 质因数分解

16.3 最大公约数的欧几里得算法

16.4 加法原理与乘法原理

16.5 排列与组合

16.6 综合应用——圆排列、可重集排列

16.7 高手点拨

16.8 实战练习

第17章 算法设计的常用思路

17.1 分治算法

17.2 动态规划算法

17.3 贪心算法

17.4 回溯算法

17.5 高手点拨

17.6 实战练习

第18章 算法竞赛实例

18.1 衡量程序质量的标准

18.2 Hilbert曲线

18.3 验证四色问题

18.4 n女王问题

18.5 跳马问题

18.6 生成全部排列及其应用

18.7 贪吃蛇游戏

18.8 快速排序

18.9 幻方

18.10 高精度计算

18.11 高手点拨

18.12 实战练习

第Ⅲ篇 核心技术

第19章 函数

19.1 函数概述

19.1.1 什么是函数

19.1.2 函数的分类

19.2 函数的定义

19.3 函数的返回值及类型

19.3.1 函数的返回值

19.3.2 函数的类型

19.4 函数的参数及传递方式

19.4.1 函数的参数

19.4.2 函数参数的传递方式

19.5 函数的调用

19.5.1 函数调用方式

19.5.2 函数的声明

19.5.3 函数的嵌套调用

19.5.4 函数的递归调用

19.6 内部函数和外部函数

19.6.1 内部函数

19.6.2 外部函数

19.7 main（）函数

19.8 综合应用——用截弦法求方程的根

19.9 高手点拨

19.10 实战练习

第20章 函数中的变量

20.1 局部变量与全局变量

20.1.1 局部变量

20.1.2 全局变量

20.2 变量的存储类别

20.2.1 自动类型（auto）

20.2.2 寄存器类型（register）

20.2.3 静态类型（static）

20.2.4 外部类型（extern）

20.3 综合应用——日期判断

20.4 高手点拨

20.5 实战练习

第21章 文件

21.1 文件概述

21.1.1 文件类型

21.1.2 C如何操作文件——文件指针

21.1.3 文件缓冲区

21.2 文件的打开和关闭

21.2.1 文件的打开——fopen（）函数

21.2.2 文件的关闭——fclose（）函数

21.2.3 文件结束检测——feof（）函数

21.3 文件的顺序读写

21.3.1 文本文件中字符的输入／输出

21.3.2 文本文件中字符串的输入／输出

21.3.3 格式化输入／输出

21.3.4 二进制文件的输入／输出——数据块读写

21.4 文件的随机读写

21.5 综合应用——文件操作

21.6 高手点拨

21.7 实战练习

第22章 库函数概览

22.1 标准C库函数

22.2 数学函数

22.2.1 绝对值函数

22.2.2 幂函数和开平方函数

22.2.3 指数函数和对数函数

22.2.4 三角函数

22.2.5 取整函数和取余函数

22.3 字符串处理函数

22.3.1 字符串长度函数

22.3.2 字符串连接函数

22.3.3 字符串复制函数

22.3.4 字符串比较函数

22.3.5 字符串查找函数

22.3.6 字符串填充函数

22.4 字符处理函数

22.4.1 字符类型判断函数

22.4.2 字符大小写转换函数

22.5 转换和存储管理函数

22.5.1 转换函数

22.5.2 存储管理函数

22.6 随机函数

22.6.1 初识随机函数

22.6.2 使用随机函数

22.7 日期和时间处理函数

22.8 诊断函数

22.9 命令行参数

22.10 其他函数

22.10.1 exit（）函数

22.10.2 qsort（）函数

22.11 综合应用——猜数字游戏

22.12 高手点拨

22.13 实战练习

第23章 合理利用内存——位运算

23.1 二进制数

23.1.1 二进制

23.1.2 无符号数和有符号数

23.2 位运算符

23.2.1 按位与运算符

23.2.2 按位或运算符

23.2.3 按位异或运算符

23.2.4 按位取反运算符

23.2.5 左移运算符

23.2.6 右移运算符

23.2.7 位运算赋值运算符

23.2.8 位运算应用

23.3 位域

23.4 综合应用——数制转换

23.5 高手点拨

23.6 实战练习

第24章 结构体和联合体

24.1 结构体

24.1.1 结构体类型

24.1.2 定义结构体变量

24.1.3 初始化结构体变量

24.1.4 结构体变量的引用

24.2 结构体数组

24.2.1 定义结构体数组

24.2.2 初始化结构体数组

24.2.3 结构体数组元素的引用

24.3 结构体与函数

24.3.1 结构体作为函数的参数

24.3.2 结构体作为函数的返回值

24.4 联合体

24.4.1 联合体类型

24.4.2 联合体变量的定义

24.4.3 联合体变量的初始化

24.4.4 联合体变量的引用

24.5 结构体和联合体的区别与联系

24.6 综合应用——计算学生成绩

24.7 高手点拨

24.8 实战练习

第25章 数据管理者——数据结构

25.1 数据结构概述

25.2 线性表

25.2.1 顺序表

25.2.2 单链表

25.3 栈

25.3.1 栈的基本运算

25.3.2 顺序栈的类型定义

25.3.3 链式栈的类型定义

25.4 队列

25.4.1 队列的基本运算

25.4.2 顺序队列类型定义

25.4.3 链队列类型定义

25.5 二叉树

25.6 查找

25.6.1 顺序查找

25.6.2 折半查找

25.7 排序

25.7.1 冒泡排序法

25.7.2 选择排序法

25.7.3 插入排序法

25.8 综合应用——链表的反转

25.9 高手点拨

25.10 实战练习

第Ⅳ篇 高级应用

第26章 内存的快捷方式——指针

26.1 指针概述

26.1.1 指针的类型

26.1.2 指针所指向的类型

26.1.3 指针的值

26.1.4 指针所占内存

26.2 指针的算术运算

26.2.1 指针与整数的运算

26.2.2 指针与指针的运算

26.3 运算符＆和

26.4 指针表达式

26.5 综合应用——使用指针进行排序

26.6 高手点拨

26.7 实战练习

第27章 指针与数组

27.1 数组指针

27.2 数组指针作为函数参数

27.3 指针与字符数组

27.4 指针数组与指针的指针

27.5 综合应用——报数游戏

27.6 高手点拨

27.7 实战练习

第28章 指针与函数

28.1 函数指针

28.1.1 函数指针的定义

28.1.2 函数指针的赋值

28.1.3 通过函数指针调用函数

28.2 指针函数

28.3 指向函数的指针作为函数参数

28.4 综合应用——日期的输出

28.5 高手点拨

28.6 实战练习

第29章 指针与字符串

29.1 字符串指针

29.1.1 创建字符串

29.1.2 处理字符串

29.1.3 输出字符串

29.2 字符串指针作为函数参数

29.3 字符指针变量与字符数组的区别

29.4 综合应用——“回文”问题

29.5 实战练习

第30章 指针与结构体

30.1 结构体指针

30.1.1 定义结构体指针

30.1.2 初始化结构体指针

30.1.3 使用指针访问成员

30.1.4 给结构体指针赋值

30.2 指向结构体变量的指针

30.3 指向结构体数组的指针

30.4 综合应用——创建简单链表

30.5 高手点拨

30.6 实战练习

第31章 指针的高级应用与技巧

31.1 指向指针的指针

31.2 void操作

31.3 内存操作

31.4 指针的传递

31.5 综合应用——数值的降序排列

31.6 高手点拨

31.7 实战练习

第Ⅴ篇 趣味题解

第32章 K-均值聚类算法

32.1 问题描述

32.2 问题分析及实现

32.2.1 问题分析

32.2.2 问题实现

32.2.3 程序运行

32.3 开发过程常见问题及解决

第33章 哥德巴赫猜想

33.1 问题描述

33.2 问题分析及实现

33.2.1 问题分析

33.2.2 问题实现

33.2.3 程序运行

33.3 开发过程常见问题及解决

第34章 猴子选大王游戏

34.1 问题描述

34.2 问题分析及实现

34.2.1 问题分析

34.2.2 问题实现

34.2.3 程序运行

34.3 开发过程常见问题及解决

第35章 迷宫求解

35.1 问题描述

35.2 问题分析及实现

35.2.1 问题分析

35.2.2 问题实现

35.2.3 程序运行

35.3 开发过程常见问题及解决

第36章 背包问题求解

36.1 问题描述

36.2 问题分析及实现

36.2.1 问题分析

36.2.2 问题实现

36.2.3 程序运行

36.3 开发过程常见问题及解决

第37章 火车车厢重排

37.1 问题描述

37.2 问题分析及实现

37.2.1 问题分析

37.2.2 问题实现

37.2.3 程序运行

37.3 开发过程常见问题及解决

第38章 哈夫曼编码的实现

38.1 问题描述

38.2 问题分析及实现

38.2.1 问题分析

38.2.2 问题实现

38.2.3 程序运行

38.3 开发过程常见问题及解决

第39章 八皇后问题的实现

39.1 问题描述

39.2 问题分析及实现

39.2.1 问题分析

39.2.2 问题实现

39.2.3 程序运行

39.3 开发过程常见问题及解决

第40章 商人过河游戏

40.1 问题描述

40.2 问题分析及实现

40.2.1 问题分析

40.2.2 问题实现

40.2.3 程序运行

40.3 开发过程常见问题及解决

第41章 K阶斐波那契序列的实现

41.1 问题描述

41.2 问题分析及实现

41.2.1 问题分析

41.2.2 问题实现

41.2.3 程序运行

41.3 开发过程常见问题及解决

第42章 最短路径的实现

42.1 问题描述

42.2 问题分析及实现

42.2.1 问题分析

42.2.2 问题实现

42.2.3 程序运行

42.3 开发过程常见问题及解决