《数据结构》复习大纲
教材—数据结构（C语言版）严蔚敏等
清华大学出版社
一． 线性表
线性表的顺序表示和实现，线性表的链式表示和实现（包括线性链表、循环链表、双向链表，不含静态链表），一元多项式的表示及相加。
二． 栈和队列
栈的表示与实现，栈的应用，队列（链队列、循环队列）。
三． 树和二叉树
二叉树的定义、性质和存储结构，遍历二叉树和线索二叉树，
树和森林，赫夫曼树及其应用。
四． 图
图的定义、术语、存储结构，图的遍历，最小生成树，拓扑排序。
五． 查找
静态查找表（顺序表、有序表和索引顺序表），动态查找表（二叉排序树），哈希表。
六． 内部排序
插入排序、快速排序、选择排序（不含树型选择）、归并排序。
《C程序设计》复习大纲
七．数据及数据类型
不同数据类型的值域，输入输出格式控制符，数据类型的自动、强制转换。
八．分支程序设计
二分支及开关语句。关系表达式的描述。if语句的嵌套使用。
九．循环程序设计
while、do-while、 for三种循环。常用算法。
十．函数
函数的定义、说明和调用。函数的类型。
十一．宏
宏的定义与调用，宏的嵌套，宏与函数的相同点与不同点。
十二．指针
指针数组，数组指针，指针函数，函数指针。
十三．结构
结构的定义，结构数组，结构指针。
十四．文件
文件的打开与关闭。一般文件的读写操作，文件指针的定位。
教材—数据结构（C语言版）严蔚敏等
清华大学出版社
一． 线性表
线性表的顺序表示和实现，线性表的链式表示和实现（包括线性链表、循环链表、双向链表，不含静态链表），一元多项式的表示及相加。
二． 栈和队列
栈的表示与实现，栈的应用，队列（链队列、循环队列）。
三． 树和二叉树
二叉树的定义、性质和存储结构，遍历二叉树和线索二叉树，
树和森林，赫夫曼树及其应用。
四． 图
图的定义、术语、存储结构，图的遍历，最小生成树，拓扑排序。
五． 查找
静态查找表（顺序表、有序表和索引顺序表），动态查找表（二叉排序树），哈希表。
六． 内部排序
插入排序、快速排序、选择排序（不含树型选择）、归并排序。
《C程序设计》复习大纲
七．数据及数据类型
不同数据类型的值域，输入输出格式控制符，数据类型的自动、强制转换。
八．分支程序设计
二分支及开关语句。关系表达式的描述。if语句的嵌套使用。
九．循环程序设计
while、do-while、 for三种循环。常用算法。
十．函数
函数的定义、说明和调用。函数的类型。
十一．宏
宏的定义与调用，宏的嵌套，宏与函数的相同点与不同点。
十二．指针
指针数组，数组指针，指针函数，函数指针。
十三．结构
结构的定义，结构数组，结构指针。
十四．文件
文件的打开与关闭。一般文件的读写操作，文件指针的定位。