第一章?????? 概论
重点:了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及其相互关系;难点:抽象数据类型和算法时间复杂度的分析。
第二章?????? 线性表
重点:熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析,双向链表,循环链表;
难点:解决与线性表相关的应用问题。
第三章?????? 栈和队列
重点:掌握栈和队列在两种存储结构上实现的基本运算;
难点:循环队列中对边界条件的处理和应用。
第四章?????? 串
重点:掌握串上实现的模式匹配算法,这也是本章的难点。
第五章?????? 数组和广义表
重点:掌握数组的逻辑结构和内存映象,特殊矩阵的压缩存储,广义表的定义、运算及存储;
难点:稀疏矩阵的存储及应用。
第六章?????? 树和二叉树
重点:掌握二叉树的性质、遍历算法、线索化,Huffman树的生成与应用;
难点:解决与树或二叉树相关的应用问题。
第七章?????? 图
重点:掌握图的邻接矩阵与邻接表两种存储方式,图的遍历,拓扑排序,最小生成树的生成;
难点:图的最短路径、关键路径。
第八章?????? 查找
重点:掌握顺序查找、折半查找、树表查找(二叉查找树)、以及Hash表上查找的基本思想和算法实现;
难点:平衡二叉树的生成、平均查找长度的计算。
第九章?????? 内部排序
?? ?重点:插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序的基本思想及实现方法;
难点:重点排序方法的程序实现。
? |