第 1章 | 绪论 | ★★pps, doc
了解数据的逻辑结构、存储结构以及抽象数据类型的基本概念及其相互关系,算法复杂度的分析方法 |
第 2章 | 线性表 | ★★★★pps, doc,
samples
熟练掌握在顺序表和链表上各种基本算法的实现及相关的时间性能分析,难点是用所学的基本知识设计有效算法解决与线性表相关的应用问题 |
第 3章 | 栈和队列 | ★★★pps, doc,
递归的资源
重点掌握栈和队列在两种存储结构上实现的基本运算,难点是递归的实现、循环队列中对边界条件的处理 |
第 5章 | 数组 | ★★doc
学习5.1,5.2,5.3节 重点掌握特殊矩阵的压缩存储,以及稀疏矩阵的三元组顺序表示 |
第 6章 | 树和二叉树 | ★★★★pps, doc
重点掌握二叉树的遍历算法及其应用,难点是用本章所学知识设计有效算法解决与树或二叉树相关的应用问题 |
第 7章 | 图 | ★★★★pps, doc
重点掌握图在邻接矩阵与邻接表上实现的遍历算法(DFS和BFS)。难点是基于遍历算法的应用 |
第9章 | 查找 | ★★★
重点掌握顺序查找、二分查找、二叉排序树上查找以及散列表 上查找的基本思想和算法实现。难点是二叉排序树的删除算法。在学习每一算法时从算法思想、依赖的数据结构、样例演示、算法分析(时间、空间复杂度;最好、最坏、平均(等概率)情况)四个方面进行。 |
第10章 | 内部排序 | ★★★
重点掌握插入排序(直接插入、折半插入)、交换排序(冒泡、快速排序)、选择排序(直接选择、堆)、2 -路归并排序。难点是快速排序partition算法的应用和堆的调整。在学习每一算法时从算法思想、样例演示、算法分析(时间、空间复杂度;最好、最坏、平均(等概率)情况)、稳定性四个方面进行。 |