第1章 程序设计基础 1
1.1 程序设计基本概念 1
1.2 结构化程序设计 4
1.3 C语言基础知识 7
1.3.1 几个简单的C程序 7
1.3.2 C语言的词汇、数据类型、常量和变量 11
1.4 高级语言程序开发环境基本知识 13
思考题与习题 14
第2章 基本数据及其运算和类型转换 15
2.1 整型数据 15
2.2 字符型数据 16
2.3 实型数据 18
2.4 基本数据类型混合运算和类型转换 19
2.5 数据运算 21
2.5.1 算术运算 21
2.5.2 关系运算和逻辑运算 23
2.5.3 赋值运算 26
2.5.4 条件运算 27
2.5.5 sizeof运算 28
2.5.6 其他运算 28
2.6 表达式和表达式语句 31
2.7 指针基础知识 36
2.8 数据输入输出基础 40
2.8.1 字符输出函数 40
2.8.2 字符输入函数 41
2.8.3 格式输出函数 42
2.8.4 格式输入函数 46
思考题与习题 49
第3章 结构化程序开发 52
3.1 顺序结构 52
3.2 选择结构 53
3.2.1 if语句 53
3.2.2 switch语句 58
3.3.1 while语句 61
3.3 循环结构 61
3.3.2 do-while语句 63
3.3.3 for语句 66
3.3.4 循环语句比较 68
3.3.5 嵌套的循环结构 69
3.4 函数基础知识 71
3.4.1 库函数的使用 72
3.4.2 函数定义 73
3.4.3 函数调用 76
3.4.4 实参向形参单向传递数据 78
3.5 正文文件的简单用法 79
3.6 简单程序设计实例 81
思考题与习题 90
第4章 数组、字符串、指针及应用 92
4.1 数组的基本概念 92
4.2 一维数组 93
4.3 多维数组 102
4.4 字符数组和字符串 107
4.5 指针和数组 117
4.5.1 指向数组元素的指针 117
4.5.2 指向字符串的指针 119
4.5.3 指向数组的指针 121
4.5.4 指针数组 123
4.5.5 多级指针 127
思考题与习题 128
第5章 函数的设计方法 132
5.1 函数形参 132
5.1.1 指针类型形参 132
5.1.2 数组类型形参 134
5.1.3 字符指针形参 138
5.2 函数说明 140
5.3 函数指针及其应用 141
5.3.1 函数指针和函数指针变量 141
5.3.2 利用函数指针调用函数 142
5.3.3 函数指针形参 144
5.3.4 函数指针数组 145
5.4 返回指针值的函数 146
5.4.1 返回数据对象指针的函数 146
5.4.2 返回函数指针的函数 147
5.5 递归函数基础 149
5.6 命令行参数 153
5.7 函数程序设计实例 157
思考题与习题 161
第6章 作用域规则和编译预处理命令简介 165
6.1 局部变量和全局变量 165
6.2 存储类 167
6.3 变量定义 176
6.4 编译预处理命令简介 181
6.4.1 宏定义 181
6.4.2 文件包含 186
6.4.3 条件编译 187
思考题与习题 190
第7章 结构和动态数据结构基础 193
7.1 结构类型和结构变量 193
7.2 结构数组 197
7.3 结构形参和结构指针形参 203
7.4 链表及其应用 204
7.4.1 内存动态分配和释放库函数 205
7.4.2 用链表实现的线性表 206
7.4.3 链表的基本操作 208
7.4.4 链表程序设计实例 215
7.5 联合 221
7.6 位域 224
7.7 枚举 226
7.8 类型定义 228
思考题与习题 230
8.1 文件概述 232
第8章 数据文件处理技术 232
8.2 文件类型和文件类型指针变量 233
8.3 文件打开和关闭库函数 233
8.4 文件处理程序结构和常用文件库函数 235
8.5 文件程序设计实例 244
思考题与习题 254
第9章 数据结构基础和常用算法设计方法 256
9.1 栈 256
9.2 队列 259
9.3 树 264
9.4 二叉树 267
9.5 常用算法设计方法 270
9.5.1 迭代法 270
9.5.2 穷举搜索法 271
9.5.3 递推法 274
9.5.4 递归 275
9.5.5 回溯法 282
9.5.6 贪婪法 290
9.5.7 分治法 295
9.5.8 动态规划法 297
思考题与习题 300
第10章 面向对象程序语言C＋＋简介 304
10.1 面向对象程序语言的基本概念和机制 304
10.2 C＋＋对C的一些改进 306
10.3 类和抽象数据类型 314
10.4 运算符重载 331
10.5 继承 333
10.6虚函数和多态性 340
10.7 C＋＋输入/输出流 344
思考题与习题 352
附录 354
A.1 运算符的优先级与结合性 354
A.2 C语言常用语法提要 354
A.3 C系统常用库函数 358
参考资料 362