|
《数据结构》
一、数据结构与算法
1．数据的逻辑结构、存储结构概念
2．算法的概念、要素、表示方法
3．算法的渐进时间复杂度和空间复杂度分析
二、线性表
1．线性表的逻辑结构
2．顺序表及其实现
3．单链表及其实现
4．双向链表及其实现
5. 线性表的应用问题
三、栈
1．栈的逻辑结构与操作特性
2．顺序栈及其实现
3．链栈及其实现
4. 栈的应用问题
四、队列
1．队列的逻辑结构与操作特性
2．循环队列及其实现
3．队列的应用问题
五、矩阵与广义表
1．矩阵的顺序存储结构
2．对称矩阵的压缩存储
3．稀疏矩阵的三元组表
4. 广义表的存储结构与基本运算算法实现
六．二叉树与树
1．树的逻辑结构
2．二叉树的性质
3. 完全二叉树的顺序存储
4．二叉链表和静态二叉链表
5．二叉树的各种遍历及其算法实现
6. 最优二叉树与哈夫曼编码
7. 树的存储结构及其遍历
七．图
1．图的逻辑结构
2．图的经典存储结构：邻接矩阵和邻接表
3. 图的基本运算与算法实现
4. 图的遍历（深度优先与广度优先搜索算法的理解）及连通性判定
5. 带权图的最小生成树及其求解算法（Prim算法和Kruscal算法的理解）
6. 带权图的最短路径及其求解算法（Dijkstra算法和Floyd算法的理解）
7. 有向无环图及其应用（AOV网和AOE网）
八．排序
1．插入排序（直接插入排序和Shell排序算法的理解）
2．交换排序（冒泡排序和快速排序算法的理解）
3. 选择排序（简单选择排序、堆排序算法的理解）
4. 归并排序（二路归并排序算法的理解）
7. 上述各种排序算法的时间与空间效率
九．查找
1．顺序查找
2．二分查找
3.二叉查找树的静态与动态查找
4. 散列查找与冲突处理（线性探测法、链地址法和公共益处区法等）
6. 平均查找长度计算
|