第1章 编程如此简单
1．1 程序设计概念
1．2 整数算术运算
1．3 实数算术运算
附录A Dev-C++集成开发环境
第2章 数据的存储和读人
2．1 变量和变量的类型
2．2 赋值语句和数学表达式
*2．3 数据类型转换
2．4 变量的读入
*2．5 C语言中的scanf语句和prIntf语句
2．6 顺序结构程序设计实例
附录B 基本数据类型
附录C 常用数学函数
第3章 程序的选择执行
3．1 1f语句和关系表达式
3．2 逻辑表达式和条件表达式
3．3 嵌套1f语句
3．4 swltch语句
*3．5 分支结构程序设计实例
第4章 程序段的反复执行
4．1 for语句
4．2 while语句
4．3 do一whlle语句
4．4 多重循环
*4．5 在循环结构中应用位运算
*4．6 循环结构程序设计实例
附录D break语句和continue语句
第5章 数据的批量存储
5．1 一维数组
5．2 活用数组下标
5．3 数值排序和查找
5．4 字符数组
5．5 二维数组
*5．6 数组的综合应用实例
参考文献
索引
第1章 模块化编程——函数
1．1 自定义函数的引入
1．2 函数的定义
1．3 函数调用与参数传递
1．4 变量的作用域
1．5 函数的应用
1．6 递归函数
第2章 字符串处理——string类型
2．1 strlng类型的引入
2．2 strlng类型的基本操作
2．3 strlng类型中字母与数字的关系
2．4 strlng类型的应用
本章小结
第3章 数据类型的组合——结构和联合
3．1 结构体（struct）的引入
3．2 结构体（struct）的使用
*3．3 结构体（struct）的扩展
*3．4 联合（unlon）的定义和使用
*3．5 枚举（enum）的定义和使用
本章小结
第4章 功能强大的利器——指针
4．1 指针概念、定义与内存分配
4．2 指针的引用与运算
4．3 指针与数组
4．4 指针与字符串
*4．5 函数指针和函数指针数组
4．6 指针的扩展
本章小结
第5章 数据外部存储——文件
5．1 数据存储的分类
5．2 文件类型变量的定义及引用
5．3 件的重定向
本章小结
第6章 数据结构及其运用
6．1 什么是数据结构
6．2 线性表的储存结构及其应用
6．3 队列及其应用
6．4 栈及其运用
6．5 二分及其快速排序
第7章简单算法
7．1 什么是算法
7．2 高精度数值处理
7．3 简单枚举算法
7．4 模拟算法
7．5 简单动态规划
7．6 用递归实现回溯算法
第8章 数学在程序设计中的应用
8．1 常用数学函数
8．2 质因数的分解
8．3 最大公约数的欧几里德算法
8．4 加法原理与乘法原理
8．5 排列与组合
8．6 圆排列、可重集排列
第9章 STL（标准模板库）简要说明
9．1 STL中的一些新概念
9．2 几个常见的容器介绍
9．3 几个常见的算法函数
索引
目录
第1章 树及其应用
1.1 树的相关概念及其性质 1
1.2 树的存储及遍历法 3
1.3 最近公共祖先（LCA） 9
1.4 树的简单应用 14
1.5 树的统计 21
1.6 树的应用实例 24
本章小结 32
第2章 二叉树及其应用
2.1 二叉树的概念及其性质 33
2.2 二叉树的存储方法 35
2.3 二叉树的遍历 35
2.4 树、森林与二叉树的转化 39
2.5 哈夫曼树及其应用 41
2.6 二叉堆及其应用 45
2.7 二叉排序树及其应用 52
本章小结 57
第3章 集合与并查集
3.1 集合与并查集 59
3.2 并查集的基本操作 61
3.3 并查集的应用 62
本章小结 71
第4章 图及其应用
4.1 图的基本概念 73
4.2 图的存储方法 75
4.3 图的遍历 78
4.4 图的连性问题 86
4.5 无向图的生成树 96
4.6 最短路径 102
4.7 有向图的基本应用 114
本章小结 124
第5章 二分图及其应用
5.1 二分图的判定 125
5.2 二分图的匹配 131
5.3 二分图的最大匹配 133
5.4 二分图的最佳匹配 136
5.5 二分图的应用 139
本章小结 143
第6章 哈希表及其应用
6.1 数值的哈希 145
6.2 冲突的处理 146
6.3 字符串的哈希 154
6.4 排列的哈希 159
6.5 数据结构的哈希 161
本章小结 164
第7章 排序及其应用
7.1 桶排序 165
7.2 插入排序 166
7.3 选择排序 168
7.4 分治思想排序 168
7.5 基数排序 176
7.6 拓扑排序 178
本章小结 181
第8章 基础算法及其应用
8.1 贪心算法 183
8.2 递推算法 189
8.3 分治算法 193
8.4 深度优先搜索的优化 202
8.5 宽度优先搜索的优化 211
本章小结 219
第9章 动态规划
9.1 动态规划的基本原理 221
9.2 线形动态规划 224
9.3 背包类型动态规划 231
9.4 区间类型动态规划 238
9.5 矩阵类型动态规划 241
9.6 状态压缩类型动态规划 245
9.7 树形动态规划 250
9.8 动态规划的状态分析 252
本章小结 254
第10章 数学在程序设计中的应用
10.1 函数单调性的应用 255
10.2 矩阵的应用 258
10.3 线性方程组 262
10.4 矩阵的快速幂 268
10.5 模线性方程 271
10.6 模线性方程组 274
10.7 概率及期望 277
10.8 排列与组合 281
10.9 容斥原理 284
10.10 鸽巢原理 289
10.11 矢量基础运算 289
本章小结 297