C语言程序设计(第2版)(本科教材)

第1章 程序设计基础 1.1 计算机系统概述 1.1.1 硬件基础知识 1.1.2 软件基础知识 1.2 程序与程序设计语言 1.2.1 程序的概念 1.2.2 程序设计语言概述 1.3 算法及其表示 1.3.1 算法 1.3.2 算法的特性 1.3.3 算法的表示 1.4 数据结构概述 1.4.1 与数据结构相关的基本概念 1.4.2 数据结构的含义 1.4.3 常用的逻辑结构 1.4.4 常用的存储结构 1.4.5 数据的运算集合 1.5 计算机中数据的表示 1.5.1 数制及其转换 1.5.2 计算机中数据的表示 1.6 结构化程序设计概述 1.6.1 结构化程序设计思想 1.6.2 三种基本程序结构 1.6.3 结构化程序设计举例 1.7 本章学习小结 1.8 习题 第2章 C语言与C程序概述 2.1 Ｃ语言概述 2.1.1 C语言的发展背景 2.1.2 C语言的特点 2.2 C程序概述 2.2.1 C程序结构 2.2.2 C程序基本词汇符号 2.2.3 C程序的书写风格 2.2.4 C程序的运行步骤和方法 2.3 本章学习小结 2.4 习题 第3章 数据类型、运算符和表达式 3.1 基本数据类型 3.1.1 void类型 3.1.2 字符类型 3.1.3 整数类型 3.1.4 实数类型 3.2 变量 3.2.1 变量声明与定义 3.2.2 变量初始化 3.3 常量 3.3.1 常量的表示 3.3.2 代码常量 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 表达式求值 3.5.1 优先级 3.5.2 结合性 3.5.3 表达式求值中的类型转换 3.6 本章学习小结 3.7 习题 第4章 顺序结构程序设计 4.1 C语言的语句 4.1.1 空语句 4.1.2 表达式语句 4.1.3 复合语句 4.1.4 控制语句 4.2 输入/输出概述 4.2.1 流 4.2.2 标准输入/输出 4.3 字符输入/输出 4.3.1 字符输出函数putchar() 4.3.2 字符输入函数getchar() 4.4 格式化输入/输出 4.4.1 格式化输出函数printf() 4.4.2 格式化输入函数scanf() 4.5 顺序结构程序设计的应用 4.6 本章学习小结 4.7 习题 第5章 选择结构程序设计 5.1 if语句概述 5.2 if语句的使用 5.2.1 单分支if语句 5.2.2 双分支if语句 5.2.3 多分支if语句 5.2.4 if的嵌套 5.3 条件运算符与条件表达式 5.4 switch语句 5.5 本章学习小结 5.6 习题 第6章 循环结构程序设计 6.1 while当型循环 6.2 do…while型循环 6.3 for循环 6.4 循环嵌套及其使用 6.5 break和continue语句 6.5.1 break语句 6.5.2 continue语句 6.6 goto语句 6.7 本章学习小结 6.8 习题 第7章 数组 7.1 数组的基本概念 7.2 一维数组的定义与使用 7.2.1 一维数组的定义 7.2.2 一维数组的初始化 7.2.3 一维数组的应用 7.3 二维数组的定义与使用 7.3.1 二维数组的定义 7.3.2 二维数组的初始化 7.3.3 二维数组的应用 7.4 字符数组与字符串 7.4.1 字符数组的定义 7.4.2 字符数组的初始化 7.4.3 字符数组与字符串 7.4.4 字符串处理函数 7.5 多维数组 7.6 本章学习小结 7.7 习题 第8章 函数基础 8.1 函数的概念与定义 8.1.1 函数的概念和分类 8.1.2 函数的定义 8.2 函数的参数与函数的返回值 8.2.1 函数的参数 8.2.2 函数参数的求值顺序 8.2.3 函数的返回值 8.3 函数的调用 8.3.1 函数调用的概念 8.3.2 函数调用的方式 8.3.3 函数的原型说明 8.3.4 函数的嵌套调用 8.4 本章学习小结 8.5 习题 第9章 指针基础 9.1 指针的基本概念 9.1.1 指针变量的定义 9.1.2 与指针运算紧密相关的两个运算符 9.1.3 指针变量的使用 9.1.4 const指针 9.2 指针与数组 9.2.1 指向一维数组元素的指针变量的定义 9.2.2 通过指针变量使用一维数组元素 9.2.3 指针与二维数组 9.2.4 指针与数组作为函数的参数 9.2.5 指针数组 9.3 指针与字符串 9.3.1 指针与字符、字符数组 9.3.2 使用指针存储字符串 9.4 本章学习小结 9.5 习题 第10章 数组、函数和指针的高级应用 10.1 函数的递归调用 10.1.1 递归函数的定义 10.1.2 递归函数的应用举例 10.2 函数使用const形参 10.3 函数与数组 10.3.1 数组元素作为函数的实参 10.3.2 数组作为函数的参数 10.4 变量的类型 10.4.1 局部变量和全局变量 10.4.2 变量存储类型说明 10.5 全局函数和静态函数 10.5.1 全局函数 10.5.2 静态函数 10.6 参数类型与数量可变的函数 10.7 指针、数组与函数之间的关系 10.7.1 数值型指针与数组作为函数的参数 10.7.2 字符型指针与数组作为函数的参数 10.7.3 指针数组 10.7.4 返回指针类型的函数 10.7.5 指向函数的指针 10.7.6 命令行参数 10.8 多级间址 10.9 void型指针与动态内存分配 10.9.1 void型指针 10.9.2 动态存储分配 10.10 本章学习小结 10.11 习题 第11章 结构体、共用体与枚举类型 11.1 结构体 11.1.1 结构体类型定义 11.1.2 结构体变量的定义、初始化及引用 11.1.3 成员包含结构体类型的结构体 11.1.4 结构体变量的初始化 11.1.5 结构体变量的引用 11.2 结构体数组 11.2.1 结构体数组的定义 11.2.2 结构体变量数组的初始化 11.2.3 结构体数组的引用 11.3 指向结构体类型的指针 11.4 结构体指针的应用 11.4.1 包含指针成员的结构变量 11.4.2 单向链表的简单操作 11.5 共用体 11.5.1 共用体类型定义 11.5.2 共用体变量的声明 11.5.3 共用体变量的引用 11.6 枚举类型 11.6.1 枚举类型变量的声明 11.6.2 枚举变量的引用 11.7 typedef定义类型 11.8 本章学习小结 11.9 习题 第12章 文件 12.1 流和文件 12.1.1 流 12.1.2 文件 12.1.3 文件类型的指针 12.1.4 标准文件 12.2 文件的打开、关闭与读/写 12.2.1 fopen()函数 12.2.2 fclose()函数 12.2.3 fgetc()与fputc()函数 12.2.4 fread()与fwrite()函数 12.3 文件I/O 12.3.1 fprintf()与fscanf()函数 12.3.2 fgets()与fputs()函数 12.3.3 文件读/写指针移动函数fseek()与rewind() 12.3.4 ftell()和feof()函数 12.4 本章学习小结 12.5 习题 第13章 编译预处理 13.1 C预处理程序 13.2 #define 13.3 #include 13.4 条件编译指令 13.4.1 #if、#else、#elif和#endif 13.4.2 #ifdef和#ifndef 13.5 #undef 13.6 本章学习小结 13.7 习题 第14章 C语言的应用——典型数据结构及其实现 14.1 线性表 14.1.1 线性表的定义 14.1.2 线性表的顺序表示和实现——顺序表 14.1.3 线性表的链式表示和实现——链表 14.1.4 线性表的应用——约瑟夫环问题 14.2 栈 14.2.1 栈的定义 14.2.2 栈的顺序存储结构——顺序栈 14.2.3 栈的链式存储结构——链栈 14.2.4 栈的应用——数制转换和迷宫问题 14.3 二叉树 14.3.1 二叉树的定义 14.3.2 二叉树的二叉链式存储结构和典型操作 14.4 C语言的扩展——C++简介 14.5 本章学习小结 14.6 习题 参考文献 附录 附录A ASCII表 附录B 标准C函数库 附录C 运算符的优先级与结合性