第一章 绪论
需要掌握数据结构的定义，逻辑结构的表示（二元组表示方法，P6例：1.3 1.4)了解不同的存储结构，了解P13页的抽象数据类型。
掌握算法及算法的特性。能够对代码进行时间复杂度分析，了解空间复杂度
第二章 线性表
P31----P60需要全部看一遍
其中顺序表的基本操作，链表的基本操作，双链表的插入与删除，循环单链表的概念等。
第三章 栈和队列
P79---P86 栈的基本操作（含顺序栈与链栈）
将中缀表达式换为后缀表达式，了解栈求解迷宫的过程 (代码不作要求）
P97—-P106 队列的基本操作（特别是环形队列的实现过程，环形队列元素个数的计算等）
了解队列求解迷宫的过程 (代码不作要求）
第四章 串
了解串的模式匹配算法(bf算法与KMP算法)
第五章 递归
了解递归的概念及递归的实现
第七章 树
掌握树的定义，树的逻辑表示方法，树的基本术语，了解树的性质，树的基本性质，树的存储结构
掌握给定树的先根遍历和后根遍历，画出该树。
重点掌握二叉树的定义性质P198—-P213
重点掌握二叉树的遍历，二叉树与森林之间的转换，二叉树的构造。
重点哈夫曼树的概念及构造过程（*） P241 例7.20
以下部分，代码不作要求
第八章 图
图的定义，图的基本术语，图的存储结构与基本算法，图的遍历。（给定图，能写出图的邻接矩阵与邻接表）
给定一个图的某一个点，能输出从该点开始的DFS及BFS，以及与之对应的最小生成树。
重点 掌握Prim,Kruskal,Dijkstra,Floyd算法的过程
掌握拓扑排序，AOE网与关键路径（能求出每个事件的最早发生时间，最迟发生时间，每个活动的最早发生时间，每个活动的最迟发生时间，及每个活动的时间余量，由此确认关键活动与关键路径）
第九章 查找
掌握查找的基本概念，重点掌握折半查找（P320 例9.1)
掌握二叉排序树的概念，重点掌握AVL树的概念及失去平衡后四种调整方法（P336 例9.5)
掌握hash表基本概念，hash函数的构造方法，hash冲突的解决办法(P350 例9.9)
第十章 内排序
掌握排序的基本概念
直接插入排序与希尔排序
冒泡排序与快速排序
选择排序与堆排序
归并排序
基数排序
每种排序数据的变化过程要掌握。
最后希望同学们都能考出理想成绩，祝同学们考试顺利！！！
若有收获，就点个赞吧
0 人点赞
