C语言程序设计与实践

出版者的话前言教学建议第1章 C语言与程序设计概述1.1 初见C语言程序1.2 计算机与程序设计1.2.1 指令与程序1.2.2 程序与程序设计1.2.3 程序设计和程序设计语言1.2.4 程序设计过程1.3 C语言学习与自然语言学习的关系1.4 C语言的发展历史、现状与特点1.4.1 C语言的发展历史和现状1.4.2 C语言的特点习题第2章 例子驱动的C语言语法元素概览2.1 变量与表达式2.2 分支语句2.2.1 if语句2.2.2 switch语句.2.3 循环语句2.3.1 while循环语句2.3.2 for循环语句2.4 符号常量2.5 输入输出2.6 数组2.7 函数2.8 算法2.8.1 算法的概念2.8.2 流程图与算法描述习题第3章 基本数据类型和表达式3.1 基本语法单位3.1.1 基本符号3.1.2 关键字3.1.3 标识符3.2 数据类型3.3 常量与变量3.3.1 常量3.3.2 变量3.3.3 变量的初始化3.4 表达式和运算符3.4.1 算术运算符3.4.2 赋值运算符3.4.3 关系运算符3.4.4 逻辑运算符3.4.5 位运算符3.4.6 逗号运算符3.4.7 条件运算符3.5 各类数值型数据间的混合运算习题第4章 输入输出语句4.1 putchar函数4.2 printf函数4.2.1 printf函数的格式4.2.2 格式说明字符4.3 getchar函数4.4 scanf函数4.4.1 一般形式4.4.2 格式说明4.4.3 scanf函数的执行中应注意的问题4.5 程序举例习题第5章 C程序结构5.1 C语句5.2 程序设计基础5.3 结构化程序设计的三种基本结构5.3.1 顺序结构5.3.2 选择结构5.3.3 循环结构5.4 if分支语句5.4.1 **种if语句形式5.4.2 第二种if语句形式5.4.3 第三种if语句形式5.4.4 if语句的嵌套5.4.5 程序举例5.5 switch分支语句5.6 while循环语句5.7 dowhile循环语句5.8 for循环语句5.9 break语句和continue语句5.9.1 break语句5.9.2 continue语句5.10 多重循环的嵌套5.11 程序举例习题第6章 数组6.1 一维数组6.1.1 一维数组的定义6.1.2 一维数组元素的引用6.1.3 一维数组元素的初始化6.2 二维数组6.2.1 双下标变量6.2.2 二维数组及其定义6.2.3 二维数组的初始化6.2.4 二维数组应用举例6.3 综合应用举例6.4 字符数组6.4.1 字符串和字符串结束标志6.4.2 字符数组的输入输出6.4.3 字符串函数6.4.4 二维字符数组6.4.5 字符数组应用举例习题第7章 函数7.1 函数的定义7.1.1 函数定义的格式7.1.2 形式参数和实际参数7.1.3 函数的返回值7.2 函数的一般调用7.2.1 函数调用的形式7.2.2 函数调用的方式7.2.3 主调函数和被调函数的相对位置关系7.2.4 函数调用时值的单向传递性7.2.5 函数调用示例7.3 函数的嵌套调用7.4 函数的递归调用7.4.1 概述7.4.2 函数的递归调用应用举例7.5 数组作为函数的参数7.5.1 数组元素作为函数的实参7.5.2 数组名作为函数的参数7.5.3 多维数组作为函数的参数7.6 变量的作用域——局部变量和全局变量7.6.1 局部变量7.6.2 全局变量7.7 变量的存储类别和生存期7.7.1 变量的存储类别7.7.2 动态变量7.7.3 静态变量7.7.4 外部变量7.8 内部函数和外部函数7.8.1 内部函数7.8.2 外部函数习题第8章 编译预处理8.1 宏定义8.1.1 不带参数的宏定义8.1.2 带参数的宏定义8.2 文件包含8.3 条件编译8.3.1 条件编译语句18.3.2 条件编译语句28.3.3 条件编译语句3习题第9章 指针9.1 地址和指针的概念9.2 指针变量和地址运算符9.2.1 指针变量的定义9.2.2 指针变量的使用9.3 指针和数组9.3.1 通过指针存取数组元素9.3.2 字符串和指针9.4 指针和函数9.4.1 指针作为函数的参数9.4.2 指针作为函数的返回值9.4.3 指向函数的指针9.5 多级指针9.5.1 多级指针的概念和使用9.5.2 多级指针和多维数组9.5.3 命令行参数9.6 指针和动态存储管理9.6.1 概述9.6.2 malloc函数和free函数9.6.3 动态存储管理的应用9.7 指针和指针运算小结习题第10章 结构与联合10.1 结构体类型变量的定义和引用10.1.1 结构体类型变量的定义10.1.2 结构体类型变量的引用10.1.3 结构体类型变量的初始化10.2 结构体数组的定义和引用10.3 结构体指针的定义和引用10.3.1 指向结构体类型变量的指针的使用10.3.2 指向结构体类型数组的指针的使用10.4 链表的定义和操作10.4.1 概述10.4.2 链表的建立10.4.3 输出链表元素10.4.4 删除链表元素10.4.5 插入链表元素10.4.6 查询链表元素10.5 联合10.5.1 联合的定义10.5.2 联合成员的使用10.5.3 应用举例10.5.4 数组、结构和联合三种数据类型的比较10.6 枚举类型10.7 用typedef定义类型名习题第11章 文件操作11.1 文件的基本概念11.1.1 概述11.1.2 文件分类11.1.3 缓冲文件系统和非缓冲文件系统11.1.4 流式文件11.2 标准文件11.3 文件类型指针11.4 文件的打开与关闭11.4.1 文件的打开11.4.2 文件的关闭11.5 文件的顺序读写11.6 常用文件顺序读写函数11.7 文件顺序读写的应用举例11.8 文件的随机读写11.8.1 文件的定位11.8.2 文件操作的出错检测11.9 非缓冲文件系统习题第12章 综合实训12.1 综合实训一：24点程序12.1.1 问题描述12.1.2 问题分析12.1.3 数据结构分析12.1.4 程序执行流程和设计分析12.1.5 程序运行和测试12.2 综合实训二：五子棋游戏12.2.1 问题描述12.2.2 问题分析12.2.3 数据结构分析12.2.4 程序执行流程和设计分析12.2.5 程序运行和测试12.3 综合实训三：通用的管理信息系统12.3.1 问题描述12.3.2 问题分析12.3.3 数据结构分析12.3.4 程序执行流程和设计分析12.3.5 程序运行和测试12.4 综合实训四：BASIC程序解释器12.4.1 问题描述12.4.2 问题分析12.4.3 数据结构和程序设计分析12.4.4 程序运行和测试12.4.5 讨论第13章 初涉ACM/ICPC13.1 ACM/ICPC概述13.2 小数近似值问题与枚举算法13.2.1 问题描述13.2.2 问题分析与求解13.2.3 问题小结13.3 迷宫问题与深度优先搜索13.3.1 问题描述13.3.2 问题分析与求解13.3.3 问题小结13.4 经典01背包问题与动态规划算法13.4.1 问题描述13.4.2 问题分析与求解13.4.3 问题小结13.5 经典部分背包问题与贪心算法13.5.1 问题描述13.5.2 问题分析与求解13.5.3 问题小结13.6 关系序列问题与图的拓扑排序13.6.1 问题描述13.6.2 问题分析与求解13.6.3 问题小结13.7 公路建设图与*小生成树13.7.1 问题描述13.7.2 问题分析与求解13.7.3 问题小结13.8 青蛙跳石头与图的单源*短路径13.8.1 问题描述13.8.2 问题分析与求解13.8.3 问题小结13.9 青蛙约会之解与模线性方程13.9.1 问题描述13.9.2 问题分析与求解13.9.3 问题小结13.10 练习参考网址第14章 程序设计风格与程序调试14.1 程序设计风格和程序设计方法14.2 C语言程序设计风格14.2.1 标识符的命名14.2.2 注释14.2.3 清晰简洁的表达14.2.4 书写格式14.3 结构化程序设计14.3.1 自顶向下的程序设计方法14.3.2 程序的模块化14.4 健全程序的风格标准14.5 程序错误类型和调试14.5.1 程序错误类型14.5.2 程序错误分析方法14.6 程序调试方法14.7 常见错误分析14.8 帮助的使用习题附录 ASCII码表参考文献