- 电子工业出版社
- 9787121298936
- 1-1
- 68330
- 16开
- 2016年9月
- 424
- TP312.8
- 软件工程
- 研究生、本科
内容简介
本书从最基本的C语言概念入手，由浅入深，综合典型的实例，引导初学者由浅入深地掌握C语言知识。全书共17章。其中，第1～6章是入门篇，包括C语言概述和Visual Studio 2008开发工具的介绍，数据类型，运算符与表达式，顺序结构、选择结构和循环结构程序设计等内容。第7～13章是提高篇，包括数组、函数、指针、预处理、结构体和联合体、链表与文件等内容。第14～17章是技术篇，包括常用算法、网络编程、综合应用案例──图书管理系统和C语言调试技术等内容。本书内容全面，不仅涵盖了C语言的基本语法与程序设计知识，还较为深入介绍了相关常用算法知识和实用案例、调试技术。本书在讲解知识的同时，指出了编程时一些应注意的地方和易犯的错误，给出了不少关于C语言方面的调试经验。全书案例丰富，讲解非常细致，语言通俗易懂，所有实例代码均在Visual Studio 2008开发环境下运行通过。本书配套资源：PPT、源代码。技术支持QQ群：2345500678。
目录
第1章 C语言的前世今生 1
1.1 C语言的前世今生 1
1.1.1 计算机语言的发展阶段 1
1.1.2 C语言的产生 3
1.2 为什么要选择C语言 4
1.2.1 选择C语言的好处 4
1.2.2 C语言的特点 5
1.2.3 如何学好C语言 6
1.3 第一个C语言程序 7
1.4 小结 8
习题 9
第2章 C程序开发步骤及开发环境 10
2.1 C程序的开发步骤 10
2.2 Visual Studio 2008开发环境介绍 11
2.2.1 使用Visual Studio 2008
新建项目 11
2.2.2 在Visual Studio 2008的项目中
新建程序文件 13
2.2.3 使用Visual Studio 2008开发
C语言程序 14
2.3 小结 16
习题 16
第3章 基本数据类型 17
3.1 另一个简单的C语言程序 17
3.2 C语言中的数据类型 19
3.3 变量与常量 21
3.3.1 变量 21
3.3.2 常量 23
3.4 整型变量 24
3.4.1 整型变量的定义 24
3.4.2 整型变量占用的字节数与
表示范围 25
3.4.3 整型变量的存储 26
3.4.4 整型变量的赋值 27
3.4.5 一个简单的C程序——输出
整型变量的值 27
3.5 实型变量 28
3.5.1 实型变量的定义与赋值 28
3.5.2 实型变量的表示范围 28
3.5.3 一个简单的C程序——输出
实型变量的值 28
3.6 字符型变量 29
3.6.1 字符型变量的定义与赋值 29
3.6.2 字符型数据的存储形式 29
3.6.3 字符数据与字符串数据的
区别 31
3.7 小结 31
习题 32
第4章 运算符与表达式 33
4.1 常见运算符初识 33
4.2 算术运算符与算术表达式 34
4.2.1 +、-、*、/、%——双目
运算符 34
4.2.2 算术表达式 34
4.2.3 多种类型的数据混合运算——
自动类型转换 35
4.2.4 强制类型转换 37
4.2.5 ++与--、+与- ——单目
运算符 37
4.3 赋值运算符与赋值表达式 39
4.3.1 直接赋值运算符与直接赋值
表达式 39
4.3.2 赋值表达式中的类型转换 40
4.3.3 复合算术赋值运算符与
表达式 45
4.4 关系运算符与关系表达式 46
4.4.1 关系运算符 46
4.4.2 关系表达式 46
4.5 逻辑运算符与逻辑表达式 48
4.5.1 逻辑运算符 48
4.5.2 逻辑表达式 48
4.6 逗号运算符与逗号表达式 50
4.6.1 逗号运算符 50
4.6.2 逗号表达式 50
4.6.3 逗号运算符应用举例 51
4.7 小结 52
习题 52
第5章 结构化程序开发（一） 54
5.1 算法及描述方法 54
5.1.1 什么是算法 54
5.1.2 伪码 55
5.1.3 流程图 56
5.2 控制结构 57
5.2.1 什么是语句 57
5.2.2 语句的分类 57
5.2.3 顺序结构程序设计 59
5.2.4 选择结构程序设计——
if选择结构 64
5.2.5 选择结构程序设计——
switch选择结构 72
5.2.6 条件运算符与条件表达式 77
5.2.7 选择结构程序设计应用举例 79
5.3 小结 82
习题 83
第6章 结构化程序设计（二） 86
6.1 为什么要有循环结构 86
6.1.1 如何重复输出100以内的
整数 86
6.1.2 如何求连续的n个自然数
的和 87
6.2 goto语句 88
6.2.1 goto语句——无条件转移
语句 88
6.2.2 goto语句构成的循环语句——
向前跳转 88
6.3 while循环语句 90
6.4 do-while循环语句 92
6.5 for循环语句 94
6.6 break语句和continue语句 98
6.6.1 为什么要有break语句 98
6.6.2 break语句 98
6.6.3 为什么要有continue语句 100
6.6.4 continue语句 100
6.7 循环结构的嵌套 102
6.8 循环结构程序设计应用举例 106
6.9 小结 110
习题 110
第7章 数组 114
7.1 为什么引入数组 114
7.1.1 多变量的解决之路——
引入数组 114
7.1.2 认识数组 115
7.2 一维数组 116
7.2.1 声明一维数组 116
7.2.2 引用一维数组 117
7.2.3 初始化一维数组的几种
方式 118
7.2.4 一维数组应用举例 118
7.3 二维数组 124
7.3.1 为什么引入二维数组——
维度的出现 124
7.3.2 声明二维数组 127
7.3.3 引用二维数组 127
7.3.4 初始化二维数组的几种
方式 128
7.3.5 二维数组应用举例 130
7.4 字符数组与字符串 134
7.4.1 声明字符数组与初始化 134
7.4.2 引用字符数组 135
7.4.3 字符数组与字符串 135
7.4.4 字符数组的输入与输出 136
7.4.5 字符串的相关函数 137
7.4.6 字符串应用举例 141
7.5 小结 145
习题 145
第8章 函数 150
8.1 函数初识与函数的分类 150
8.1.1 为什么要有函数 150
8.1.2 函数的分类 151
8.2 函数的定义 152
8.2.1 无参函数的定义 152
8.2.2 有参函数的定义 152
8.2.3 有参函数传统的定义方式 153
8.3 函数的参数与函数返回值 153
8.3.1 实际参数与形式参数 154
8.3.2 函数返回值 155
8.4 函数的调用 156
8.4.1 函数的一般调用 157
8.4.2 函数原型 159
8.4.3 函数的嵌套调用 161
8.5 函数的递归调用 163
8.5.1 递归调用的定义 164
8.5.2 递归调用应用举例 164
8.6 数组作为函数的参数 167
8.6.1 数组元素作为函数参数 167
8.6.2 数组名作为函数参数 169
8.6.3 多维数组名作为函数参数 172
8.7 变量的作用域 173
8.7.1 局部变量 173
8.7.2 全局变量 175
8.8 变量的存储类别 178
8.8.1 自动变量 178
8.8.2 静态变量 178
8.8.3 寄存器变量 180
8.8.4 外部变量 180
8.9 内部函数与外部函数 183
8.9.1 内部函数 183
8.9.2 外部函数 183
8.10 小结 184
习题 185
第9章 指针 190
9.1 地址和指针 190
9.1.1 什么是地址 190
9.1.2 什么是指针——间接存取 191
9.2 指针与变量 192
9.2.1 定义指针变量 192
9.2.2 引用指针变量 193
9.2.3 指针变量作为函数参数 196
9.3 指针与数组 198
9.3.1 指向数组元素的指针与指向
数组的指针 198
9.3.2 指向多维数组的指针变量 201
9.3.3 数组名（指针）作为函数
参数 205
9.3.4 指针数组 212
9.3.5 二级指针 213
9.4 指针与字符串 214
9.4.1 字符串指针 214
9.4.2 字符串指针作为函数参数 215
9.4.3 字符指针数组 217
9.4.4 指针数组作为main的参数 218
9.5 指针与函数 220
9.5.1 函数指针——指向函数的
指针 220
9.5.2 函数指针作为函数参数 221
9.5.3 指针函数——返回指针值的
函数 224
9.5.4 void指针 225
9.6 指针与const 226
9.6.1 常量指针——指向常量的
指针 226
9.6.2 指针常量——指针不可以
改变 227
9.6.3 常量指针常量——指向常量的
指针常量 227
9.7 小结 228
习题 229
第10章 预处理命令 233
10.1 宏定义——#define 233
10.1.1 不带参数的宏定义 233
10.1.2 带参数的宏定义 235
10.1.3 条件编译命令中的运算符——
#和## 237
10.2 文件包含命令——#include 238
10.2.1 文件包含命令的两种方式 238
10.2.2 文件包含命令应用举例 239
10.3 条件编译命令 240
10.3.1 条件编译命令——#ifdef 240
10.3.2 条件编译命令——#ifndef 242
10.3.3 条件编译命令——#if 242
10.4 小结 243
习题 243
第11章 结构体与联合体 246
11.1 结构体 246
11.1.1 为什么要有结构体 246
11.1.2 定义结构体类型 247
11.1.3 定义结构体变量 248
11.1.4 引用结构体变量 249
11.1.5 初始化结构体变量 250
11.2 结构体数组 252
11.2.1 定义结构体数组 252
11.2.2 初始化结构体数组 253
11.2.3 结构体数组应用举例 254
11.3 指针与结构体 256
11.3.1 指向结构体变量的指针 257
11.3.2 指向结构体数组的指针 258
11.3.3 结构体变量作为函数的
参数 260
11.3.4 指向结构体变量的指针作为
函数的参数 261
11.4 用typedef定义类型 262
11.4.1 使用typedef定义类型 262
11.4.2 typedef应用举例 264
11.5 联合体 265
11.5.1 定义联合体类型及变量 265
11.5.2 引用联合体 266
11.5.3 使用联合体应注意的问题 266
11.5.4 联合体的应用举例 267
11.6 枚举类型 269
11.6.1 定义枚举类型及变量 269
11.6.2 使用枚举类型的一些说明 270
11.6.3 枚举类型应用举例 270
11.7 小结 272
习题 273
第12章 链表 276
12.1 链表的相关概念 276
12.1.1 为什么要有链表——节省
内存单元，不用事先定义
空间大小 276
12.1.2 什么是链表 277
12.1.3 动态内存分配 278
12.2 链表的操作 279
12.2.1 创建链表 279
12.2.2 输出链表 281
12.2.3 链表的查找操作 282
12.2.4 链表的插入操作 282
12.2.5 链表的删除操作 284
12.3 链表应用举例 286
12.3.1 直接插入排序——使用链表
实现 286
12.3.2 一元多项式的相加 292
12.4 小结 297
习题 298
第13章 文件 301
13.1 文件的相关概念 301
13.1.1 为什么要有文件 301
13.1.2 文件的分类 302
13.1.3 文件类型指针 302
13.2 打开文件与关闭文件 303
13.2.1 打开文件 303
13.2.2 关闭文件 304
13.3 文件的读取与写入 304
13.3.1 fgetc函数与fputc函数 304
13.3.2 fread函数与fwrite函数 306
13.3.3 fscanf函数与fprintf函数——
格式化读写函数 309
13.3.4 fgets函数与fputs函数——
字符串读写函数 312
13.4 文件的定位 312
13.4.1 rewind函数——重置文件
指针 312
13.4.2 fseek函数——定位文件
指针 313
13.4.3 ftell函数——得到文件指针
位置 315
13.5 出错检测 315
13.5.1 ferror函数 315
13.5.2 clearerr函数 316
13.6 小结 316
习题 316
第14章 常用算法 319
14.1 算法基础 319
14.1.1 什么是算法 319
14.1.2 算法的特性 321
14.1.3 算法设计的目标 321
14.1.4 算法的时间复杂度和空间
复杂度 322
14.2 迭代与递推 323
14.2.1 算法思想 323
14.2.2 求一个数的平方根 323
14.2.3 角谷猜想 324
14.2.4 母牛生小牛问题 325
14.2.5 分西瓜 326
14.3 穷举法 327
14.3.1 算法思想 327
14.3.2 填数游戏 327
14.3.3 背包问题 328
14.3.4 五猴分桃 330
14.4 递归 331
14.4.1 算法思想 332
14.4.2 数制转换 332
14.4.3 求n个数中的最大者 333
14.5.4 字符串颠倒 334
14.5 分治 335
14.5.1 算法思想 335
14.5.2 求n个数的最大值和最
小值 336
14.5.3 赛程安排问题 338
14.6 贪心算法 340
14.6.1 算法思想 340
14.6.2 加油站问题 340
14.6.3 找零钱问题 342
14.6.4 0-1背包问题 343
14.7 小结 347
习题 347
第15章 网络编程基础 349
15.1 网络相关概念 349
15.1.1 什么是计算机网络 349
15.1.2 网络协议 350
15.1.3 端口 350
15.1.4 TCP/IP参考模型 351
15.1.5 套接字 352
15.2 基于TCP的简单网络程序 352
15.2.1 基于TCP的socket编程 352
15.2.2 服务器端的程序实现 354
15.2.3 客户端程序的实现 359
15.3 基于UDP的简单网络聊天程序 361
15.3.1 基于UDP的socket编程 362
15.3.2 服务器端程序的实现 363
15.3.3 客户端程序的实现 364
15.4 小结 367
第16章 综合案例：图书管理系统 368
16.1 系统分析与设计 368
16.2 数据描述与存储 369
16.3 详细设计与代码实现 370
16.3.1 主函数模块 370
16.3.2 增加图书信息模块 373
16.3.3 修改图书信息模块 377
16.3.4 删除图书信息模块 381
16.3.5 借阅图书和归还图书模块 382
16.3.6 文件读写模块 385
16.4 程序调试与系统测试 386
16.5 小结 388
第17章 常见错误与程序调试 390
17.1 为什么要调试程序 390
17.2 常见错误 391
17.2.1 错误分类 391
17.2.2 常见错误举例 392
17.3 程序调试 395
17.3.1 如何利用Visual Studio 2008
开发环境调试程序 395
17.3.2 程序调试应用举例 401
17.4 小结 410
参考文献 412
1.1 C语言的前世今生 1
1.1.1 计算机语言的发展阶段 1
1.1.2 C语言的产生 3
1.2 为什么要选择C语言 4
1.2.1 选择C语言的好处 4
1.2.2 C语言的特点 5
1.2.3 如何学好C语言 6
1.3 第一个C语言程序 7
1.4 小结 8
习题 9
第2章 C程序开发步骤及开发环境 10
2.1 C程序的开发步骤 10
2.2 Visual Studio 2008开发环境介绍 11
2.2.1 使用Visual Studio 2008
新建项目 11
2.2.2 在Visual Studio 2008的项目中
新建程序文件 13
2.2.3 使用Visual Studio 2008开发
C语言程序 14
2.3 小结 16
习题 16
第3章 基本数据类型 17
3.1 另一个简单的C语言程序 17
3.2 C语言中的数据类型 19
3.3 变量与常量 21
3.3.1 变量 21
3.3.2 常量 23
3.4 整型变量 24
3.4.1 整型变量的定义 24
3.4.2 整型变量占用的字节数与
表示范围 25
3.4.3 整型变量的存储 26
3.4.4 整型变量的赋值 27
3.4.5 一个简单的C程序——输出
整型变量的值 27
3.5 实型变量 28
3.5.1 实型变量的定义与赋值 28
3.5.2 实型变量的表示范围 28
3.5.3 一个简单的C程序——输出
实型变量的值 28
3.6 字符型变量 29
3.6.1 字符型变量的定义与赋值 29
3.6.2 字符型数据的存储形式 29
3.6.3 字符数据与字符串数据的
区别 31
3.7 小结 31
习题 32
第4章 运算符与表达式 33
4.1 常见运算符初识 33
4.2 算术运算符与算术表达式 34
4.2.1 +、-、*、/、%——双目
运算符 34
4.2.2 算术表达式 34
4.2.3 多种类型的数据混合运算——
自动类型转换 35
4.2.4 强制类型转换 37
4.2.5 ++与--、+与- ——单目
运算符 37
4.3 赋值运算符与赋值表达式 39
4.3.1 直接赋值运算符与直接赋值
表达式 39
4.3.2 赋值表达式中的类型转换 40
4.3.3 复合算术赋值运算符与
表达式 45
4.4 关系运算符与关系表达式 46
4.4.1 关系运算符 46
4.4.2 关系表达式 46
4.5 逻辑运算符与逻辑表达式 48
4.5.1 逻辑运算符 48
4.5.2 逻辑表达式 48
4.6 逗号运算符与逗号表达式 50
4.6.1 逗号运算符 50
4.6.2 逗号表达式 50
4.6.3 逗号运算符应用举例 51
4.7 小结 52
习题 52
第5章 结构化程序开发（一） 54
5.1 算法及描述方法 54
5.1.1 什么是算法 54
5.1.2 伪码 55
5.1.3 流程图 56
5.2 控制结构 57
5.2.1 什么是语句 57
5.2.2 语句的分类 57
5.2.3 顺序结构程序设计 59
5.2.4 选择结构程序设计——
if选择结构 64
5.2.5 选择结构程序设计——
switch选择结构 72
5.2.6 条件运算符与条件表达式 77
5.2.7 选择结构程序设计应用举例 79
5.3 小结 82
习题 83
第6章 结构化程序设计（二） 86
6.1 为什么要有循环结构 86
6.1.1 如何重复输出100以内的
整数 86
6.1.2 如何求连续的n个自然数
的和 87
6.2 goto语句 88
6.2.1 goto语句——无条件转移
语句 88
6.2.2 goto语句构成的循环语句——
向前跳转 88
6.3 while循环语句 90
6.4 do-while循环语句 92
6.5 for循环语句 94
6.6 break语句和continue语句 98
6.6.1 为什么要有break语句 98
6.6.2 break语句 98
6.6.3 为什么要有continue语句 100
6.6.4 continue语句 100
6.7 循环结构的嵌套 102
6.8 循环结构程序设计应用举例 106
6.9 小结 110
习题 110
第7章 数组 114
7.1 为什么引入数组 114
7.1.1 多变量的解决之路——
引入数组 114
7.1.2 认识数组 115
7.2 一维数组 116
7.2.1 声明一维数组 116
7.2.2 引用一维数组 117
7.2.3 初始化一维数组的几种
方式 118
7.2.4 一维数组应用举例 118
7.3 二维数组 124
7.3.1 为什么引入二维数组——
维度的出现 124
7.3.2 声明二维数组 127
7.3.3 引用二维数组 127
7.3.4 初始化二维数组的几种
方式 128
7.3.5 二维数组应用举例 130
7.4 字符数组与字符串 134
7.4.1 声明字符数组与初始化 134
7.4.2 引用字符数组 135
7.4.3 字符数组与字符串 135
7.4.4 字符数组的输入与输出 136
7.4.5 字符串的相关函数 137
7.4.6 字符串应用举例 141
7.5 小结 145
习题 145
第8章 函数 150
8.1 函数初识与函数的分类 150
8.1.1 为什么要有函数 150
8.1.2 函数的分类 151
8.2 函数的定义 152
8.2.1 无参函数的定义 152
8.2.2 有参函数的定义 152
8.2.3 有参函数传统的定义方式 153
8.3 函数的参数与函数返回值 153
8.3.1 实际参数与形式参数 154
8.3.2 函数返回值 155
8.4 函数的调用 156
8.4.1 函数的一般调用 157
8.4.2 函数原型 159
8.4.3 函数的嵌套调用 161
8.5 函数的递归调用 163
8.5.1 递归调用的定义 164
8.5.2 递归调用应用举例 164
8.6 数组作为函数的参数 167
8.6.1 数组元素作为函数参数 167
8.6.2 数组名作为函数参数 169
8.6.3 多维数组名作为函数参数 172
8.7 变量的作用域 173
8.7.1 局部变量 173
8.7.2 全局变量 175
8.8 变量的存储类别 178
8.8.1 自动变量 178
8.8.2 静态变量 178
8.8.3 寄存器变量 180
8.8.4 外部变量 180
8.9 内部函数与外部函数 183
8.9.1 内部函数 183
8.9.2 外部函数 183
8.10 小结 184
习题 185
第9章 指针 190
9.1 地址和指针 190
9.1.1 什么是地址 190
9.1.2 什么是指针——间接存取 191
9.2 指针与变量 192
9.2.1 定义指针变量 192
9.2.2 引用指针变量 193
9.2.3 指针变量作为函数参数 196
9.3 指针与数组 198
9.3.1 指向数组元素的指针与指向
数组的指针 198
9.3.2 指向多维数组的指针变量 201
9.3.3 数组名（指针）作为函数
参数 205
9.3.4 指针数组 212
9.3.5 二级指针 213
9.4 指针与字符串 214
9.4.1 字符串指针 214
9.4.2 字符串指针作为函数参数 215
9.4.3 字符指针数组 217
9.4.4 指针数组作为main的参数 218
9.5 指针与函数 220
9.5.1 函数指针——指向函数的
指针 220
9.5.2 函数指针作为函数参数 221
9.5.3 指针函数——返回指针值的
函数 224
9.5.4 void指针 225
9.6 指针与const 226
9.6.1 常量指针——指向常量的
指针 226
9.6.2 指针常量——指针不可以
改变 227
9.6.3 常量指针常量——指向常量的
指针常量 227
9.7 小结 228
习题 229
第10章 预处理命令 233
10.1 宏定义——#define 233
10.1.1 不带参数的宏定义 233
10.1.2 带参数的宏定义 235
10.1.3 条件编译命令中的运算符——
#和## 237
10.2 文件包含命令——#include 238
10.2.1 文件包含命令的两种方式 238
10.2.2 文件包含命令应用举例 239
10.3 条件编译命令 240
10.3.1 条件编译命令——#ifdef 240
10.3.2 条件编译命令——#ifndef 242
10.3.3 条件编译命令——#if 242
10.4 小结 243
习题 243
第11章 结构体与联合体 246
11.1 结构体 246
11.1.1 为什么要有结构体 246
11.1.2 定义结构体类型 247
11.1.3 定义结构体变量 248
11.1.4 引用结构体变量 249
11.1.5 初始化结构体变量 250
11.2 结构体数组 252
11.2.1 定义结构体数组 252
11.2.2 初始化结构体数组 253
11.2.3 结构体数组应用举例 254
11.3 指针与结构体 256
11.3.1 指向结构体变量的指针 257
11.3.2 指向结构体数组的指针 258
11.3.3 结构体变量作为函数的
参数 260
11.3.4 指向结构体变量的指针作为
函数的参数 261
11.4 用typedef定义类型 262
11.4.1 使用typedef定义类型 262
11.4.2 typedef应用举例 264
11.5 联合体 265
11.5.1 定义联合体类型及变量 265
11.5.2 引用联合体 266
11.5.3 使用联合体应注意的问题 266
11.5.4 联合体的应用举例 267
11.6 枚举类型 269
11.6.1 定义枚举类型及变量 269
11.6.2 使用枚举类型的一些说明 270
11.6.3 枚举类型应用举例 270
11.7 小结 272
习题 273
第12章 链表 276
12.1 链表的相关概念 276
12.1.1 为什么要有链表——节省
内存单元，不用事先定义
空间大小 276
12.1.2 什么是链表 277
12.1.3 动态内存分配 278
12.2 链表的操作 279
12.2.1 创建链表 279
12.2.2 输出链表 281
12.2.3 链表的查找操作 282
12.2.4 链表的插入操作 282
12.2.5 链表的删除操作 284
12.3 链表应用举例 286
12.3.1 直接插入排序——使用链表
实现 286
12.3.2 一元多项式的相加 292
12.4 小结 297
习题 298
第13章 文件 301
13.1 文件的相关概念 301
13.1.1 为什么要有文件 301
13.1.2 文件的分类 302
13.1.3 文件类型指针 302
13.2 打开文件与关闭文件 303
13.2.1 打开文件 303
13.2.2 关闭文件 304
13.3 文件的读取与写入 304
13.3.1 fgetc函数与fputc函数 304
13.3.2 fread函数与fwrite函数 306
13.3.3 fscanf函数与fprintf函数——
格式化读写函数 309
13.3.4 fgets函数与fputs函数——
字符串读写函数 312
13.4 文件的定位 312
13.4.1 rewind函数——重置文件
指针 312
13.4.2 fseek函数——定位文件
指针 313
13.4.3 ftell函数——得到文件指针
位置 315
13.5 出错检测 315
13.5.1 ferror函数 315
13.5.2 clearerr函数 316
13.6 小结 316
习题 316
第14章 常用算法 319
14.1 算法基础 319
14.1.1 什么是算法 319
14.1.2 算法的特性 321
14.1.3 算法设计的目标 321
14.1.4 算法的时间复杂度和空间
复杂度 322
14.2 迭代与递推 323
14.2.1 算法思想 323
14.2.2 求一个数的平方根 323
14.2.3 角谷猜想 324
14.2.4 母牛生小牛问题 325
14.2.5 分西瓜 326
14.3 穷举法 327
14.3.1 算法思想 327
14.3.2 填数游戏 327
14.3.3 背包问题 328
14.3.4 五猴分桃 330
14.4 递归 331
14.4.1 算法思想 332
14.4.2 数制转换 332
14.4.3 求n个数中的最大者 333
14.5.4 字符串颠倒 334
14.5 分治 335
14.5.1 算法思想 335
14.5.2 求n个数的最大值和最
小值 336
14.5.3 赛程安排问题 338
14.6 贪心算法 340
14.6.1 算法思想 340
14.6.2 加油站问题 340
14.6.3 找零钱问题 342
14.6.4 0-1背包问题 343
14.7 小结 347
习题 347
第15章 网络编程基础 349
15.1 网络相关概念 349
15.1.1 什么是计算机网络 349
15.1.2 网络协议 350
15.1.3 端口 350
15.1.4 TCP/IP参考模型 351
15.1.5 套接字 352
15.2 基于TCP的简单网络程序 352
15.2.1 基于TCP的socket编程 352
15.2.2 服务器端的程序实现 354
15.2.3 客户端程序的实现 359
15.3 基于UDP的简单网络聊天程序 361
15.3.1 基于UDP的socket编程 362
15.3.2 服务器端程序的实现 363
15.3.3 客户端程序的实现 364
15.4 小结 367
第16章 综合案例：图书管理系统 368
16.1 系统分析与设计 368
16.2 数据描述与存储 369
16.3 详细设计与代码实现 370
16.3.1 主函数模块 370
16.3.2 增加图书信息模块 373
16.3.3 修改图书信息模块 377
16.3.4 删除图书信息模块 381
16.3.5 借阅图书和归还图书模块 382
16.3.6 文件读写模块 385
16.4 程序调试与系统测试 386
16.5 小结 388
第17章 常见错误与程序调试 390
17.1 为什么要调试程序 390
17.2 常见错误 391
17.2.1 错误分类 391
17.2.2 常见错误举例 392
17.3 程序调试 395
17.3.1 如何利用Visual Studio 2008
开发环境调试程序 395
17.3.2 程序调试应用举例 401
17.4 小结 410
参考文献 412
