1、数据结构知识点解析（09 网络专业适用）1. 掌握算法的定义及其特性， 计算语句频度和估算算法时间 复杂度2. 掌握线性表的逻辑结构特性及在计算机中的两种表示方法：顺序存储结构和链式存储结构，了解 顺序表的创建、查找、插入和删除等基本操作及相关算法；单链表的创建、查找、插入和删除等基本操作及相关算法；双向链表的插入和删除等基本操作及相关算法；循环链表的特点及创建、查找、插入和 删除等基本操作及相关算法3. 掌握栈、队列的定义和特点 栈的基本操作及相关算法，并能在实际问题中正确应用，例如：表达式求值、括号匹配、数制转换。 队列的基本操作及相关算法；循环队列的存储特点4. 了解串的基本操作的定义，
2、并能利用 这些基本操作来实现 串的其它各种操作，理解串匹配的 KMP 算法，熟悉 NEXT 函数的定义，学会手工计算给定模式串的 NEXT 函数值，了解在串的顺序存储结构上实现串的各种操作的方法5. 掌握数组的两种存储表示方法；数组在以行、列 为主的存 储结构中的地址计算方法；对特殊矩阵进行压缩存储时的下标变换公式； 理解稀疏矩阵的两种压缩存储方法；了解以三元组表示稀疏矩阵时进行矩阵运算采用的算法6. 掌握二叉树的定义、结构特性、相应性质的证明方法；了解二叉 树的各种存储结构的特点，理解三种遍历方式的递归和非递归算法。了解二叉 树的线 索化过程以及在中序线索化二叉树上找给定结点的前驱和后继的方
3、法，掌握最 优二叉树 的特性及建立最优二叉树和哈夫曼编码的方法，掌握树的各种表示方法及基本 术语，了解树和森林与二叉树的转换方法。7. 掌握图的定义及有关术语，熟悉 图的邻接矩阵、 邻接表的存 储结构及其构造方法，掌握图的两种遍历方法：深度优先遍历和广度优先遍历；掌握最小生成树的算法拓扑排序的算法。理解关键路径的算法，构造最短路径的 Dijkstra 算法和 Floyed 算法8. 掌握顺序表和有序表的查找方法；哈希表的构造方法，了解 二叉排序树的构造方法和查找方法，二叉平衡树的维护平衡方法、哈希表与其它 结构的表的 实质性差别，能按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度9. 了解排序的定义和各种排序方法的特点，并能加以灵活 应用；掌握插入排序、希 尔排序、快速排序、堆排序的排序方法和算法，了解归并排序、基数排序方法，掌握各种排序方法的时间复杂度的分析方法，了解各种排序方法的“ 稳定性”和“不稳定性”。
