数据结构期末复习要点
数据结构复习要点(整理版)
数据结构复习要点(整理版)数据结构复习要点(整理版)数据结构是计算机科学中非常重要的一门课程，它涉及到各种数据的存储和组织方式，对于编程和算法的理解都至关重要。
本文将整理常见的数据结构复习要点，帮助读者回顾和加深对数据结构的理解。
一、线性结构线性结构是最简单的数据结构之一，它包括线性表、栈、队列等。
线性表是具有相同数据类型的一组元素的有限序列，它可以分为顺序表和链表。
顺序表是一种用连续的存储单元依次存储线性表的元素的数据结构，而链表则是通过每个元素中存储下一个元素的地址来实现线性关系。
栈和队列是线性结构的特殊形式。
栈是一种先进后出（LIFO）的数据结构，它可以通过顺序栈或链栈来实现。
队列是一种先进先出（FIFO）的数据结构，它可以通过顺序队列或链队列来实现。
二、树形结构树形结构是一种非线性结构，它具有层次关系，由节点和边组成。
常见的树形结构包括二叉树、二叉搜索树、平衡二叉树和哈夫曼树。
二叉树是每个节点最多只有两个子节点的树，它可以是空树、只有一个根节点的树或者一个根节点连接两棵不相交的二叉树。
二叉搜索树是一种特殊的二叉树，它的左子树上所有节点的值小于根节点的值，右子树上所有节点的值大于根节点的值。
平衡二叉树是一种特殊的二叉搜索树，它的左子树和右子树的高度差不超过1，这样可以保证在最坏情况下的查找效率。
哈夫曼树是一种特殊的二叉树，它的叶子节点代表字符，而各节点的权值表示字符出现的频率，通过构造哈夫曼树可以实现数据的压缩编码。
三、图形结构图形结构是一种包含节点和边的非线性数据结构，它由顶点集合和边集合组成。
图形结构可以分为无向图和有向图，每个节点可以有一个或多个相邻节点。
图形结构的常见算法有深度优先搜索（DFS）和广度优先搜索（BFS）。
深度优先搜索是一种通过递归或栈实现的搜索算法，它先访问起始节点的一个邻接节点，再依次访问该节点的未被访问过的邻接节点，直到所有节点都被访问过。
广度优先搜索则是一种通过队列实现的搜索算法，它先访问起始节点的所有邻接节点，再依次访问这些邻接节点的邻接节点，以此类推，直到所有节点都被访问过。
数据结构要点复习
数据结构要点复习一、介绍数据结构是计算机科学的基础，它研究如何组织和管理数据的方法和技术。
在软件开发中，掌握数据结构的要点对于设计高效的算法和解决实际问题至关重要。
本文将回顾数据结构的关键要点，帮助读者巩固知识。
二、线性数据结构1. 数组数组是一种顺序存储结构，它在内存中占用连续的存储空间。
数组的要点包括索引、元素访问和内存分配。
索引是从0开始的整数，用于标识元素在数组中的位置。
元素访问可以通过索引来实现。
内存分配可以静态或动态完成，静态分配在编译时确定数组大小，而动态分配则在运行时根据需求进行分配。
2. 链表链表是一种动态数据结构，它通过节点和指针连接元素。
链表的要点包括节点定义、头节点和尾节点、节点插入和删除。
节点定义包括数据和指针，数据存储元素的值，指针指向下一个节点。
头节点是链表的第一个节点，尾节点是链表的最后一个节点。
节点插入和删除操作可以在链表中间、头部或尾部进行，需要更新相应节点的指针。
3. 栈栈是一种特殊的线性数据结构，它采用后进先出（LIFO）的原则。
栈的要点包括入栈、出栈和栈顶元素。
入栈将元素添加到栈顶，出栈将栈顶元素移除，栈顶元素是最后一个入栈的元素。
4. 队列队列是一种先进先出（FIFO）的线性数据结构。
队列的要点包括入队、出队和队首元素。
入队将元素添加到队尾，出队将队首元素移除，队首元素是最先入队的元素。
三、非线性数据结构1. 树树是一种层次结构，其中的元素按照父子关系组织起来。
树的要点包括节点和边、根节点和叶子节点、遍历方法。
节点表示元素，边表示父子关系。
根节点是树的顶层节点，没有父节点；叶子节点是没有子节点的节点。
常见的树的遍历方法包括前序遍历、中序遍历和后序遍历。
2. 图图是一组节点和连接节点的边的集合。
图的要点包括节点和边、有向图和无向图、遍历方法。
节点表示元素，边表示连接关系。
有向图边有方向，无向图边没有方向。
图的遍历方法包括广度优先搜索和深度优先搜索。
四、排序算法排序算法是对一个数据序列重新排列的方法。
数据结构期末复习汇总
数据结构期末复习汇总数据结构是计算机科学中十分重要的概念之一，它是指数据对象以及数据对象之间的关系、操作和操作规则的集合。
在计算机科学的学习中，掌握数据结构是至关重要的一步。
为了帮助大家复习期末考试，以下是一些数据结构的重要知识点的总结。
一、线性表线性表是最简单的一种数据结构，它是一种有序的数据元素集合。
线性表的特点是元素之间的关系是一对一的关系，每个元素都与它的前驱和后继相连接。
1.数组：数组是最常见的线性表结构，它由相同类型的数据元素组成，这些元素通过索引来访问。
2.链表：链表是另一种常见的线性表结构，它由节点组成，每个节点包含了数据以及一个指向下一个节点的指针。
二、栈和队列栈和队列是常用的线性结构，它们在操作上有一些限制。
1.栈：栈是一种具有后进先出（LIFO）特性的线性表。
栈中的元素只能在栈顶进行插入和删除操作。
2.队列：队列是一种具有先进先出（FIFO）特性的线性表。
队列中的元素只能在队尾进行插入操作，在队头进行删除操作。
三、树和二叉树树是一种非线性的数据结构，它由节点和边组成。
树的一个节点可以有多个子节点，但是每个节点只能有一个父节点。
1.二叉树：二叉树是一种特殊的树结构，每个节点最多只能有两个子节点。
2.二叉树：二叉树是一种特殊的二叉树，它满足左子树的所有节点的值都小于根节点的值，右子树的所有节点的值都大于根节点的值。
四、图图是一种非常重要的非线性结构，它由节点和边组成。
图的节点之间可以有多种不同的关系。
1.有向图：有向图是一种图结构，图的边有方向，从一个节点到另一个节点。
2.无向图：无向图是一种图结构，图的边没有方向。
五、排序和算法排序算法是对一组数据进行排序的算法，算法是找到目标元素在一组数据中的位置的算法。
1.冒泡排序：冒泡排序是一种交换排序算法，其核心思想是比较相邻的元素并进行交换，将最大（或最小）元素逐渐“冒泡”到数组的末尾。
2.快速排序：快速排序是一种分治排序算法，其核心思想是通过选择一个基准元素，将数组划分为两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素，然后对两个子数组进行递归排序。
数据结构期末复习重点知识点总结
数据结构期末复习重点知识点总结一、数据结构概述数据结构是计算机科学中一门关于数据组织、存储和管理的学科。
它涉及到各种数据类型和它们之间的关系，以及对这些数据类型进行有效操作和处理的算法。
二、基本数据结构1. 数组- 数组是一种线性数据结构，用于存储相同类型的数据元素。
- 数组的特点是随机访问和连续存储。
- 数组的插入和删除操作需要移动其他元素，时间复杂度为O(n)。
2. 链表- 链表是一种线性数据结构，通过节点之间的指针链接来组织数据。
- 链表的特点是插入和删除操作简单，时间复杂度为O(1)。
- 链表分为单链表、双向链表和循环链表等不同类型。
3. 栈- 栈是一种具有后进先出（LIFO）特性的数据结构。
- 栈的操作主要包括压栈（Push）和弹栈（Pop）两个操作。
- 栈常用于表达式求值、递归算法的实现等场景。
4. 队列- 队列是一种具有先进先出（FIFO）特性的数据结构。
- 队列的操作主要包括入队（Enqueue）和出队（Dequeue）两个操作。
- 队列常用于实现缓冲区、消息队列等场景。
5. 树- 树是一种非线性的数据结构，由节点和边组成。
- 树的节点具有层级关系，由根节点、子节点和叶节点等组成。
- 常见的树结构有二叉树、红黑树、B树等。
6. 图- 图是一种非线性的数据结构，由节点和边组成。
- 图的节点之间可以有多对多的关系。
- 图的遍历方式有深度优先搜索（DFS）和广度优先搜索（BFS）。
三、常见的数据结构算法1. 排序算法- 冒泡排序、插入排序、选择排序等简单但效率较低的排序算法。
- 快速排序、归并排序、堆排序等高效的排序算法。
- 基数排序、桶排序等适用于特定场景的排序算法。
2. 查找算法- 顺序查找、二分查找等常用的查找算法。
- 树结构相关的查找算法，如二叉搜索树、红黑树等。
- 哈希查找、索引查找等高效的查找算法。
3. 图算法- Dijkstra算法、Bellman-Ford算法等最短路径算法。
数据结构复习资料复习提纲知识要点归纳
数据结构复习资料复习提纲知识要点归纳数据结构复习资料：复习提纲知识要点归纳一、数据结构概述1. 数据结构的定义和作用2. 常见的数据结构类型3. 数据结构与算法的关系二、线性结构1. 数组的概念及其特点2. 链表的概念及其分类3. 栈的定义和基本操作4. 队列的定义和基本操作三、树结构1. 树的基本概念及定义2. 二叉树的性质和遍历方式3. 平衡二叉树的概念及应用4. 堆的定义和基本操作四、图结构1. 图的基本概念及表示方法2. 图的遍历算法：深度优先搜索和广度优先搜索3. 最短路径算法及其应用4. 最小生成树算法及其应用五、查找与排序1. 查找算法的分类及其特点2. 顺序查找和二分查找算法3. 哈希查找算法及其应用4. 常见的排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序六、高级数据结构1. 图的高级算法：拓扑排序和关键路径2. 并查集的定义和操作3. 线段树的概念及其应用4. Trie树的概念及其应用七、应用案例1. 使用数据结构解决实际问题的案例介绍2. 如何选择适合的数据结构和算法八、复杂度分析1. 时间复杂度和空间复杂度的定义2. 如何进行复杂度分析3. 常见算法的复杂度比较九、常见问题及解决方法1. 数据结构相关的常见问题解答2. 如何优化算法的性能十、总结与展望1. 数据结构学习的重要性和难点2. 对未来数据结构的发展趋势的展望以上是数据结构复习资料的复习提纲知识要点归纳。
希望能够帮助你进行复习和回顾，加深对数据结构的理解和掌握。
在学习过程中，要注重理论与实践相结合，多进行编程练习和实际应用，提高数据结构的实际运用能力。
祝你复习顺利，取得好成绩！。
数据结构 复习重点
数据结构复习重点谁让我找到你们了.第一章1.数据是信息的载体,它能够被计算机识别、存储和加工处理。
2.数据元素是数据的基本单位。
有些情况下，数据元素也称为元素、结点、顶点、记录。
3.数据结构指的是数据之间的相互关系，即数据的组织形式。
一般包括三个方面的内容：①数据元素之间的逻辑关系，也称为数据的逻辑结构；②数据元素及其关系在计算机存储器内的表示，称为数据的存储结构；③数据的运算，即对数据施加的操作。
4.数据类型是一个值的集合以及在这些值上定义的一组操作的总称。
按"值"是否可分解，可将数据类型划分为两类：①原子类型，其值不可分解；②结构类型，其值可分解为若干个成分。
5.抽象数据类型是指抽象数据的组织和与之相关的操作。
可以看作是数据的逻辑结构及其在逻辑结构上定义的操作。
6.数据的逻辑结构简称为数据结构。
数据的逻辑结构可分为两大类：①线性结构(~的逻辑特征是若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继)；②非线性结构(~的逻辑特征是一个结点可能有多个直接前趋和直接后继)。
7.数据存储结构可用四种基本的存储方法表示：①顺序存储方法(该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
由此得到的存储表示称为顺序存储结构)；②链接存储方法(该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。
由此得到的存储表示称为链式存储结构)；③索引存储方法(该方法通常是在存储结点信息的同时，还建立附加的索引表)；④散列存储方法(该方法的基本思想是根据结点的关键字直接计算出该结点的存储地址)。
8.非形式地说，算法是任意一个良定义的计算过程，它以一个或多个值作为输入，并产生一个或多个值为输出。
因此，一个算法是一系列将输入转换为输出的计算步骤。
9.求解同一计算问题可能有许多不同的算法，究竟如何来评价这些算法的好坏以便从中选出较好的算法呢?选用的算法首先应该是"正确"的。
数据结构必考知识点总结
数据结构必考知识点总结在准备考试时，了解数据结构的基本概念和相关算法是非常重要的。
以下是一些数据结构的必考知识点总结：1. 基本概念数据结构的基本概念是非常重要的，包括数据、数据元素、数据项、数据对象、数据类型、抽象数据类型等的概念。
了解这些概念有助于更好地理解数据结构的本质和作用。
2. 线性表线性表是数据结构中最基本的一种，它包括顺序表和链表两种实现方式。
顺序表是将数据元素存放在一块连续的存储空间内，而链表是将数据元素存放在若干个节点中，每个节点包含数据和指向下一个节点的指针。
了解线性表的概念和基本操作是非常重要的。
3. 栈和队列栈和队列是两种特殊的线性表，它们分别具有后进先出和先进先出的特性。
栈和队列的实现方式有多种，包括数组和链表。
掌握栈和队列的基本操作和应用是数据结构的基本内容之一。
4. 树结构树是一种非线性的数据结构，它包括二叉树、多路树、二叉搜索树等多种形式。
了解树的基本定义和遍历算法是必考的知识点。
5. 图结构图是一种非线性的数据结构，它包括有向图和无向图两种形式。
了解图的基本概念和相关算法是非常重要的，包括图的存储方式、遍历算法、最短路径算法等。
6. 排序算法排序是一个非常重要的算法问题，掌握各种排序算法的原理和实现方式是必不可少的。
常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
7. 查找算法查找是另一个重要的算法问题，包括顺序查找、二分查找、哈希查找、树查找等。
了解各种查找算法的原理和实现方式是必考的知识点之一。
8. 算法复杂度分析算法的时间复杂度和空间复杂度是评价算法性能的重要指标，掌握复杂度分析的方法和技巧是非常重要的。
9. 抽象数据类型ADT是数据结构的一种概念模型，它包括数据的定义和基本操作的描述。
了解ADT的概念和实现方式是非常重要的。
10. 动态存储管理动态存储管理是数据结构中一个重要的问题，包括内存分配、内存释放、内存回收等。
了解动态存储管理的基本原理和实现方式是必考的知识点之一。
数据结构复习重点
数据结构复习重点数据结构是计算机科学中非常重要的一门学科，它关注的是如何组织和存储数据，以及如何通过算法处理和操作这些数据。
在计算机领域中，数据结构的掌握对于问题解决和算法设计至关重要。
本文将介绍数据结构的一些复习重点，以帮助读者更好地掌握这一学科。
一、线性数据结构线性数据结构是最简单和最常见的数据结构之一，它按照线性的方式组织和存储数据。
其中包括数组、链表、栈和队列等。
在复习线性数据结构时，需要重点关注以下几个方面：1. 数组(Array)：数组是一组按照连续内存地址存储的元素。
复习时需要了解数组的基本操作，如插入、删除和查找，以及数组的优缺点和应用场景。
2. 链表(Linked List)：链表是一种通过节点之间的引用链接在一起的数据结构。
复习时需要了解链表的种类，如单向链表、双向链表和循环链表，以及链表的基本操作和应用场景。
3. 栈(Stack)：栈是一种遵循后进先出(LIFO)原则的数据结构。
复习时需要了解栈的基本操作，如压栈和弹栈，以及栈的应用，如函数调用和表达式求值等。
4. 队列(Queue)：队列是一种遵循先进先出(FIFO)原则的数据结构。
复习时需要了解队列的基本操作，如入队和出队，以及队列的应用，如BFS算法等。
二、非线性数据结构非线性数据结构是相对于线性数据结构而言的，它的数据元素之间存在多对多的关系。
其中包括树(Tree)和图(Graph)等。
复习非线性数据结构时，需要重点关注以下几个方面：1. 树(Tree)：树是一种由节点和边组成的层次结构。
复习时需要了解树的种类，如二叉树、平衡二叉树和堆等，以及树的遍历方式，如前序、中序和后序遍历，以及树的应用，如查找和排序等。
2. 图(Graph)：图是一种由节点和边组成的网络结构。
复习时需要了解图的种类，如有向图和无向图，以及图的表示方式，如邻接矩阵和邻接表，以及图的遍历方式，如深度优先搜索和广度优先搜索，以及图的应用，如最短路径和网络流等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
若需要利用形参直接访问实参，则应把形参变量说明为( )参数。
A. 指针
B. 引用
C. 传值
D. 常值
设有一个递归算法如下
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1);
}
则计算fact(n)需要调用该函数的次数为（）次。
A．n B．n+1 C．n+2 D．n-1
向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为( )。
A.O(1) C. O(n)
B. O(nlog2n). D. O(log2n )
具有n个顶点的有向无环图最多可包含( )条有向边。
A．n-1 B．n C．n(n-1)/2 D．n(n-1)
图的广度优先搜索类似于树的（）次序遍历。
A. 先根
B. 中根
C. 后根
D. 层次
如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排序，那么使用下列排序算法中( )算法最快。
A. 归并排序
B. 希尔排序
C. 快速排序
D. 基数排序
让元素1若，2，3依次进栈，则出栈次序不可能出现（）种情况。
A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）
A．n B．n-1 C．n+1 D．2*n
如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（）方法最快。
A．起泡排序B．快速排序C．堆排序D．直接选择排序
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳（）个表项。
（设搜索成功的平均搜索长度为Snl={1+1/(1-α)}/2其中α为装填因子）
A．400 B．526 C．624 D．676
1、在程序运行过程中可以扩充的数组是__________分配的数组。
这种数组在声明它时需要使用数组指针。
2、栈是一种限定在表的一端进行插入和删除的线性表，又被称为___________表。
3、一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有________子女。
4、向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的________上。
5、每次直接或通过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做__________排序。
6、快速排序在平均情况下的空间复杂度为____________。
7、若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则一级索引表的长度为________。
1、数据的存储结构主要包括四种，顺存存储结构、链接存储结构、。
2、设有一个顺序栈S，元素1，2，3，4，5，6依次进栈，如果6个元素的出栈顺序为2，
3，4，6，5，1，则顺序栈的容量至少应为。
3、通常程序在调用另一个程序时，都需要使用一个来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。
4、在对一组记录{22，56，44，13，25，62，50，34，42}进行堆排序时，根据初始记录构成初始堆（大根堆）后，最后四条记录为。
5、一棵树的广义表表示为(a（b（c，d（e，f），g（h）），I（j，k（x，y））,u(v,w)），结点k 的所有祖先的结点数为个。
6、根据一组记录（56，42，50，64，48）依次插入结点生成一棵A VL树（高度平衡的二叉搜索树）时，当插入到值为的结点时需要进行旋转调整。
已知一棵二叉树的中序和后序序列,画出二叉树.
后序序列：A B C D E F G
中序序列：A C B G E D F
已知输入结点的序列, 构造A VL树.120,100,50,80,70,90,60
指出每次旋转操作
已知一个带权图的顶点集V和边集G分别为：
V={0,1,2,3,4,5,6};
E={(0,1)19,(0,2)10,(0,3)14,(1,2)6,(1,5)5,(2,3)26,(2,4)15,(3,4)18,
(4,5)6,(4,6)6,(5,6)12};
试根据迪克斯特拉(Dijkstra)算法求出从顶点0到其余各顶点的最短路径，在下面填写对应的路径长度。
顶点：0 1 2 3 4 5 6
(1)（用C语言）给出顺序存储循环队列SqQueue的类型定义。
（2分）
(2) 给出初始化队列InitSqQueue()算法,设队列初始化空间为大小为常数MaxSize （3分）
(3) 给出入队算法EnQueue()。
（3分）
(4) 对下述树，请画出其对应的二叉树及长子兄弟存储形式(2分)。
(5) 给出长子兄弟存储节点类型定义。
（2分）
(6) 编程[只要编写算法]，对二叉树形式(即长子兄弟存储形式)存储表示的树，按层次周游，并打印树的周游的序列，用算法实现上述过程。
（提示，为了实现按层次周游树，程序中可设立了一个队列qu，周游的算法采用如下思想：a:把根结点插入队列；b:当队列不空时，取出队列的头，访问该结点，并把它的所有孩子插入队列。
c:重复执行第二步直至队列空为止。
）(8分)
（写出以下相应类型定义及算法，不要求写完整程序。
）假定用二叉链表表示一棵二叉树；（1）写出栈的存储类型SqStack定义。
（2）写出在上述定义下的栈的初始化算法InitSqStack()。
（3）写出压栈算法Push()。
（4）写出二叉链表的结点的类型定义；
（5）设root为指向二叉树的根结点的指针，试写一递归算法，求二叉树中叶子结点的数目，输出结果。
（6）试写出一个非递归算法，求二叉树中的叶子结点的数目(用栈)。
输出所有的树叶及树叶总数。
考虑平衡题:
队列在层次遍历中的作用.
已知二叉树中的结点类型用BinTreeNode表示，被定义为：
Typedef struct BinTreeNode{ ElemType data;
struct BinTreeNode *leftChid, *rightChild;
}BinTreeNode;
其中data为结点值域，leftChild和rightChild分别为指向左、右子女结点的指针域。
下面函数的功能是返回二叉树BT中值为x的结点所在的层号，请在划有横线的地方填写合适的内容。
Int NodeLevel(BinTreeNode *BT, ElemType x){
Int c1,c2;
If(BT = =NULL)return –1; //空树的层号为-1
Else if(BT ->data = =x)return 0 //根结点的层号为0
Else{
cl=NodeLevel(BT ->leftChild,x); //向左子树中查找结点
If(c1>=0) ;
c2= ;
If(c2>=0) ;
Else return -1; //在树中不存在结点返回-1
第一章:
数据结构、数据逻辑结构、存储结构、算法、时间复杂性计算
第二章：线性表
线性表定义，线性表顺序存储结构、链式存储结构
第三章：栈与队列
栈的定义，后进先出，
栈的基本操作
队列的定义
队列的基本操作
第四章：串的定义，逻辑上的操作，模式匹配、朴素匹配与KMP匹配算法的时间复杂性
第五章：树与二叉树
树的表示：树的表示法（四种），树的存储法，双亲表示法、孩子表示法、孩子兄弟表示法
树的遍历与二叉树的遍历的关系
树与二叉树的转换
二叉树的操作
创建二叉树，
二叉树的先序遍历、中序遍历，后序遍历，递归与非递归算法
层次遍历
第七章图
图的存储结构
图的遍历，求最小生成树，两点间的最短路径、拓扑排序
第九章查找
平均查找长度求法、动态查找树
第十章排序。