C语言与数据结构

第一章 概述
1.1 C语言和数据结构简介
1.1.1 C语言的发展
1.1.2 C语言的特点
1.1.3 数据结构简介
1.2 C程序的基本结构
1.2.1 C程序的组成
1.2.2 C程序的函数结构
1.2.3 C语言的标识符
1.2.4 C程序的基本语法规定
1.3 C程序上机步骤
1.3.1 Turbo C 2.0的集成环境
1.3.2 在Turbo C集成环境下编写及运行C程序
小结
习题
第二章 数据类型与基本运算
2.1 C语言的数据类型
2.2 常量和变量
2.2.1 常量
2.2.2 变量
2.3 运算符和表达式
2.3.1 算术运算符和算术表达式
2.3.2 赋值运算符和赋值表达式
2.3.3 逗号运算符和逗号表达式
2.4 基本输入与输出
2.4.1 字符输出函数putchar与字符输入函数getchar
2.4.2 格式输出函数printf与格式输入函数scanf
2.4.3 程序举例
小结
习题
第三章 C语言流程控制
3.1 C语言的语句
3.2 结构化程序设计初步
3.2.1 程序的三种基本结构
3.2.2 结构化程序设计方法
3.3 关系运算及逻辑运算
3.3.1 关系运算符和关系表达式
3.3.2 逻辑运算符和逻辑表达式
3.4 选择结构程序设计
3.4.1 if语句
3.4.2 条件运算符和条件表达式
3.4.3 switch语句
3.5 循环结构程序设计
3.5.1 while语句
3.5.2 do－while语句
3.5.3 for语句
3.5.4 与循环有关的控制语句
3.5.5 程序举例
小结
习题
第四章 函数
4.1 函数的定义及调用
4.1.1 函数定义的一般形式
4.1.2 函数的参数和函数的返回值
4.1.3 函数的调用
4.1.4 函数的嵌套调用
4.1.5 函数的递归调用
4.2 变量的存储属性
4.2.1 局部变量和全局变量
4.2.2 变量的存储类型
4.3 C语言编译预处理
4.3.1 宏定义
4.3.2 文件包含预处理
4.3.3 条件编译处理
小结
习题
第五章 数组数据类型
5.1 一维数组
5.1.1 一维数组的定义
5.1.2 一维数组元素的引用及初始化
5.2 二维数组
5.2.1 二维数组的定义
5.2.2 二维数组元素的引用
5.2.3 二维数组的初始化
5.3 字符数组和字符串
5.3.1 字符数组的定义
5.3.2 字符数组的初始化
5.3.3 字符数组的引用
5.3.4 字符串结束标志及字符串处理函数
5.4 线性表
5.4.1 线性表的定义及其基本运算
5.4.2 顺序存储的线性表
5.5 栈与队列
5.5.1 栈定义及基本运算的实现
5.5.2 队列定义及其基本运算的实现
5.5.3 数组的顺序存储及稀疏矩阵
5.6 常用数据查询算法
5.6.1 顺序查找
5.6.2 折半查找
5.7 常用数据排序算法
5.7.1 插入排序
5.7.2 选择排序
5.7.3 冒泡排序
5.7.4 希尔排序
5.7.5 快速排序
小结
习题
第六章 结构体与共用体数据类型
6.1 结构体
6.1.1 结构体类型的定义
6.1.2 结构体变量
6.1.3 结构体成员
6.1.4 结构体数组
6.1.5 结构体与函数
6.2 共用体
6.2.1 共用体类型的定义和共用体变量的说明
6.2.2 共用体变量的使用
6.3 枚举
6.4 自定义类型
小结
习题
第七章 指针数据类型
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.5 指针与函数
7.5.1 用函数指针变量调用函数
7.5.2 指向函数的指针变量作函数参数
7.6 指针与结构体
7.6.1 指向结构体变量的指针
7.6.2 指向结构体数组的指针
7.7 链表
7.7.1 线性链表的逻辑结构
7.7.2 线性链表的建立
7.7.3 线性链表的插入和删除
7.8 链楼和链队
7.8.1 链栈
7.8.2 链接队列
小结
习题
第八章 树
8.1 树的基本概念和术语
8.2 二叉树
8.2.1 二叉树的定义和性质
8.2.2 二叉树的存储结构
8.2.3 树的存储结构
8.3 二叉树的通历
8.4 线索二叉树
8.5 二叉排序树
小结
习题
第九章 图
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.5 拓扑排序
9.5.1 拓扑排序的概念
9.5.2 拓扑排序的条件
9.5.3 拓扑排序的算法
小结
习题
第十章 文件
10.1 C文件概述
10.1.1 文件的基本概念及分类
10.1.2 文件的操作
10.2 文件的打开与关闭
10.2.1 文件的打开函数
10.2.2 文件的关闭函数
10.3 文件的输入与输出函数
10.3.1 字符的输入与输出函数
10.3.2 字符串的输入与输出函数
10.3.3 数据块的输入与输出函数
10.3.4 整数的输入与输出函数
10.3.5 格式输入与输出函数
10.4 文件的定位与随机读写
10.4.1 文件指针重定位函数
10.4.2 移动指针位置函数
10.4.3 文件检测函数
10.5 文件应用实例
小结
习题
第十一章 位运算
11.1 位运算符
11.2 位运算举例
11.3 位字段
小结
习题
第十二章 应用举例
12.1 设置图形模式
12.1.1 图形显示初始化函数
12.1.2 清除图形屏幕函数
12.1.3 设置背景颜色函数
12.1.4 关闭图形系统函数
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.4 窗口及菜单设计
12.4.1 窗口设计
12.4.2 菜单设计
小结
习题
附录一 C的运算符和结合性
附录二 常用的C函数库
附录三 C程序设计中的常见错误信息及其解决方法
附录四 常用字符与ASCII码对照表
附录五 实验
实验一 C程序上机过程
实验二 基本输入与输出操作
实验三 顺序、分支结构程序设计
实验四 循环结构程序设计
实验五 函数
实验六 数组和线性表
实验七 数据排序
实验八 结构体与共用体
实验九 指针
实验十 链表
实验十一 二叉树的遍历
实验十二 图
实验十三 文件
实验十四 图形设计
实验十五 综合应用