第1章 程序设计方法概论 1
1.1 程序设计语言和程序设计方法 1
1.1.1 程序、语言和程序设计方法 1
1.1.2 语言作为程序设计工具 2
1.1.3 程序设计方法的作用 2
1.2 程序设计方法的形成和发展 3
1.2.1 程序设计技巧阶段 3
1.2.2 程序设计从技巧上升为科学 4
1.2.3 几种实用的程序设计方法 5
习题一 7
第2章 C语言基本要素 8
2.1 C语言概述 8
2.1.1 C语言的特点 8
2.1.2 C语言的程序结构 9
2.2.2 保留字 10
2.2.1 标识符 10
2.2 词汇和语法规则 10
2.3 基本数据类型变量和常量 11
2.3.1 C语言的数据类型 11
2.3.2 基本数据类型 11
2.3.3 常量和变量说明 12
2.4 运算符和表达式 14
2.4.1 C语言运算符简介 14
2.4.2 算术运算符和算术表达术 14
2.4.3 赋值运算符和赋值表达式 16
2.4.4 逗号运算符和逗号表达式 17
2.5 基本语句 19
2.5.1 赋值语句 19
2.5.2 输入语句 19
2.5.3 输出语句 20
2.6 C语言编程环境简介 22
习题二 23
3.1 顺序结构 25
第3章 C语言训的控制结构 25
3.2 选择结构 27
3.2.1 关系运算符和关系表达式 27
3.2.2 逻辑运算符与逻辑表达式 28
3.2.3 单分支选择结构 29
3.2.4 双分支选择结构 31
3.2.5 多分支选择结构 36
3.3.1 while语句 40
3.3 重复结构 40
3.3.2 do-while语句 45
3.3.3 for语句 48
习题三 52
第4章 结构化程序设计方法 53
4.1 结构化程序设计的由来和发展 53
4.2 结构化程序 55
4.2.1 结构化程序的组成 55
4.3.1 软件测试 60
4.3 程序正确性概述 60
4.2.2 结构化程序的优点 60
4.3.2 程序正确性理论 63
4.4 结构化程序设计方法和实例 70
4.4.1 结构化程序设计方法概述 70
4.4.2 C语言中的结构化机制 71
4.4.3 结构化程序设计实例 71
习题四 74
5.1.1 一维数组 75
5.1 数组类型 75
第5章 C语言中的组合数据类型 75
5.1.2 字符串 77
5.1.3 多维数组 82
5.2 结构体类型 84
5.2.1 结构体类型的概念 84
5.2.2 结构体类型的变量 85
5.2.3 结构体类型数组 87
5.3.2 指针变量的定义 90
5.3.1 指针的概念 90
5.3 指针类型 90
5.3.3 指针的使用 92
习题五 105
第6章 基于功能抽象的程序设计方法 106
6.1 功能抽象概念和作用 106
6.2 C语言中的功能抽象机制——函数 108
6.2.1 函数定义和函数类型 109
6.2.2 函数调用和参数传递 111
6.2.3 函数的嵌套调用 116
6.2.4 递归函数设计方法（一） 118
6.3 自顶向下逐步求精的程序设计方法 122
6.3.1 方法概述 122
6.3.2 程序设计实例 123
6.4 自底向上的程序设计方法 126
6.4.1 程序重用和自底向上程序设计 126
6.4.2 程序设计实例 127
习题六 129
第7章 抽象数据类型 130
7.1 数据类型概念的产生和演变 130
7.1.1 数据类型 132
7.1.2 数据结构 132
7.1.3 抽象数据类型 132
7.2 基于ADT的简单数据结构 134
7.2.1 线性表及其实现 134
7.2.2 堆栈及其实现 146
7.2.3 队列及其实现 149
7.2.4 集合及其实现 157
习题七 159
第8章 基于分划和递推的程序设计方法 160
8.1 程序设计与算法设计 160
8.1.1 程序和算法的关系 160
8.1.2 算法的表示方法 161
8.1.3 常见算法设计方法概述 162
8.2.1 引言 164
8.2 一种简单实用的程序设计方法 164
8.2.2 新方法的主要思想和技术 165
8.2.3 算法设计语言Radl简介 169
8.2.4 循环程序核心思想描述技术 174
8.2.5 由算法到C程序的转换 177
8.2.6 基于分划和递推的程序设计 180
8.2.7 递归函数设计方法（二） 184
8.3 用新方法设计C语言程序实例 187
8.3.1 计算 近似值 188
8.3.2 冒泡排序和选择排序 189
8.3.3 斐波那契数列 195
8.4 小结 197
习题八 198
第9章 面向对象程序设计 200
9.1 为什么要学习面向对象程序设计 200
9.1.1 为什么要学习面向对象程序设计 201
9.1.2 如何学习面向对象程序设计 201
9.2.1 面向对象思想的产生 202
9.2 面向对象程序设计 202
9.2.2 面向对象程序设计及语言 203
9.2.3 面向对象方法在软件开发中的应用 206
9.2.4 面向对象程序设计范型 207
9.3 面向对象的基本概念 208
9.3.1 对象、消息和类 208
9.3.2 类的定义及其对象 209
9.3.3 友元 215
9.3.4 重载 220
9.4 面向对象的特征及C＋＋实现 225
9.4.1 封装、继承和多态性 225
9.4.2 继承和类的派生 226
9.4.3 多态性和虚函数 233
9.5 面向对象程序设计实例分析 234
习题九 241
参考文献 242