数据结构复习大纲

第一章：
基本没什么看的，看看一些概念吧！有哪几种数据结构、算法等。

弄清楚数据、数据元素、数据项、数据对象的关系
第二章：
1.重点是线性表的相关操作（两种存储结构、线性表的插入、删除、合并算法，记住关键的程序语句）
2.循环链表稍微了解一下。

第三章：
1.栈的概念，什么是栈顶、栈底，栈的特点
2.队列的概念，插入删除的特点，循环队列那好好看看，弄清楚队列满状态的标志[(Q.rear+1)%MAXQSIZE==Q.front)]，并且知道怎么求队列的长度[（Q.rear-Q.front+MAXQSIZE）%MAXQSIZE]。

第四章：
1.串的特点；
2.串的操作,KMP算法，能够根据模式串写出next[j]（求子串、串的模式匹配算法）
第五章：
1.数组的存储，弄明白多维数组和一维数组的转换方法（具体以什么序为主序）
2.矩阵的压缩存储（什么是特殊矩阵及其存储特点还有稀疏矩阵的存储方法）
3.广义表的概念和存储结构(特别是识别表头和表尾)
第六章之后的就是重点了：
二叉树的相关概念、性质、存储结构、二叉树的遍历和线索化、树和森林的转换、求赫夫曼树。

平衡二叉树和二叉排序树
第七章：
1.图的相关概念；
2.图的存储结构（邻接矩阵和邻接表），其中邻接表好好看看。

3.图的深度和广度遍历；（会写出遍历序列）；
4.求最小生成树的两种算法的过程（普里姆算法和克鲁斯卡尔算法）；
5.最短路径的求法（P188 上面的图表会画）；
第九章：
1.顺序表的查找和性能分析；
2.折半查找的过程弄懂还有算法不是很难，记住!
3.静态树表查找（构建次优二叉树P224上的图）
4.动态查找（什么是二叉排序树、二叉平衡树及其构造）
5.哈希表的构造方法（5种、处理冲突的方法）
第十章：
直接插入排序、希尔排序、快速排序、选择排序、2路归并排序，这些排序的实现过程，算法能看懂就看一下！主要弄懂排序过程！
就这些了！大家好好复习吧！希望大家也有自己的计划，自己把握好重点！。