目录 1
1软件技术初步 1
1.1计算机系统 1
1.1.1计算的需要及其局限性 1
1.1.2计算机系统及其发展 4
1.1.3计算机软件的分类及其功能 6
1.1.4计算机系统的应用模式 11
1.2程序和程序设计 13
1.2.1数据和数据类型 13
1.2.2数据结构 14
1.2.3算法和算法描述 14
1.2.4程序和程序设计 17
1.3程序设计语言 21
1.3.1程序设计语言的基本概念 21
1.3.2程序设计语言及其发展 22
1.4.1结构化程序设计方法 27
1.4程序设计方法 27
1.4.2面向对象程序设计方法 30
1.5 软件工程 32
1.5.1软件工程 32
1.5.2软件的生命周期 34
1.5.3软件过程与软件过程改进 36
习题1 38
2.1一个简单的程序 42
2程序设计基础 42
2.2常量与变量 43
2.2.1数据类型的概念 43
2.2.2常量与变量 44
2.2.3运算符与表达式 47
2.3 C程序的结构 54
2.3.1 C语言中的语句 54
2.3.2 C程序的组成 55
2.4.1字符的输入与输出 56
2.4程序的顺序结构 56
2.4.2格式化输入与输出 57
2.4.3简单程序设计举例 60
2.5程序的选择结构 62
2.5.1选择结构的概念 62
2.5.2 C语言中选择结构的实现 63
2.5.3选择结构程序设计举例 72
2.6程序的循环结构 74
2.6.1循环结构的概念 74
2.6.2 C语言中循环结构的实现 75
2.6.3循环结构程序设计举例 81
2.7程序设计风格 82
2.7.1源程序文档化 82
2.7.2数据说明 84
2.7.3语句结构 85
2.8控制结构程序设计举例 86
2.7.4输入和输出（I/O） 86
习题2 88
3模块化程序设计 93
3.1模块化程序设计的基本概念 93
3.1.1模块化的基本思想 93
3.1.2 C程序的模块结构 94
3.2函数的定义和调用 95
3.2.1 函数的定义 95
3.2.2 函数的说明和调用 97
3.2.3函数的参数传递 99
3.2.4函数的返回方式 100
3.2.5 函数的嵌套调用和递归调用 102
3.3作用域和存储类别 108
3.3.1变量的作用域 108
3.3.2变量的存储类别 114
3.3.3 内部函数和外部函数 118
3.4.1“文件包含”处理 119
3.4编译预处理 119
3.4.2宏定义 120
3.5系统函数 121
3.6模块化程序设计举例 124
习题3 127
4复杂数据类型和程序设计 131
4.1指针类型和程序设计 131
4.1.1指针的概念 131
4.1.2函数和指针 135
4.2数组类型和程序设计 139
4.2.1 一维数组 140
4.2.2二维数组 143
4.2.3字符数组和字符串 146
4.2.4指针和数组 152
4.3结构类型和程序设计 161
4.3.1结构类型变量的定义 162
4.3.2结构类型变量的引用 164
4.3.3结构变量的初始化 165
4.3.4结构和函数 165
4.3.5结构和数组 167
4.3.6结构的嵌套 169
4.3.7指向结构的指针 170
4.4共用体和程序设计 175
4.5位运算及位段 176
4.5.1二进制位运算符及位运算 177
4.5.2位段 181
4.6 文 件 183
4.6.1文件的概念 184
4.6.2文件的操作 186
4.7复杂数据类型程序设计举例 195
习题 4 201
5.1数据结构的基本概念 206
5.1.1什么是数据结构 206
5基础数据结构及算法 206
5.1.2数据的逻辑结构 208
5.1.3数据结构的存储方式 210
5.1.4数据结构的基本运算 212
5.1.5抽象数据类型和数据结构的C语言描述 212
5.2线性数据结构 214
5.2.1线性表及其基本运算 214
5.2.2线性表的链接存储结构 218
5.2.3 栈和队列 223
5.2.4 C语言实现线性数据结构程序设计应用举例 231
5.3树型数据结构 233
5.3.1树的基本概念 233
5.3.2二叉树 235
5.4查找与排序 239
5.4.1 查找 240
5.4.2排序 247
习题5 251
6面向对象的程序设计和C++语言 257
6.1 C++语言面向对象的特点 257
6.2 类 259
6.2.1从结构到类 259
6.2.2类与对象 260
6.2.3访问类成员 266
6.2.4成员函数的特性 272
6.3.1继承的概念及分类 274
6.3继承 274
6.3.2单继承 275
6.3.3多重继承 282
6.4 多态性 288
6.4.1虚函数 289
6.4.2抽象类和纯虚函数 292
6.4.3 由抽象类派生具体类 293
习题6 295
主要参考书目 298