三月，有人呼唤你的名字

第九章 查找何谓查找表 ？ 查找表是由同一类型的数据元素(或记录)构成的集合。 由于“集合”中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的结构。对查找表经常进行的操作:·1）查询某个“特定的”数据元素是否在查找表中；·2）检索某个“特定的”数据元素的各种属性；·3）在查找表中插入一个数据元素；·4）从查找表中删去某个数据元素。

第八章 排序·排序定义——将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序 列叫~·排序分类 按待排序记录所在位置 内部排序：待排序记录存放在内存 外部排序：排序过程中需对外存进行访问的排序

7.4 (连通网的)最小生成树问题：假设要在 n 个城市之间建立通讯联络网，则连通 n 个城市只需要修建 n-1条线路，如何在最节省经费的前提下建立这个通讯网？该问题等价于： 构造网的一棵最小生成树，即： 在 e 条带权的边中选取 n-1 条边（不构成回路），使“权值之和”为最小。算法一：（普里姆算法）算法二：（克鲁斯卡尔算法）

第七章 图7.1 抽象数据类型图的定义图的结构定义:图是由一个顶点集 V 和一个弧集 R构成的数据结构。Graph = (V , R )其中，R＝{<v,w>| v,w∈V 且 P(v,w)}<v,w>表示从 v 到 w 的一条弧，并称 v 为弧头，w 为弧尾。

1. 熟练掌握二叉树的结构特性，了解相应的证明方法。2. 熟悉二叉树的各种存储结构的特点及适用范围。3. 遍历二叉树是二叉树各种操作的基础。实现二叉树遍历的具体算法与所采用的存储结构有关。掌握各种遍历策略的递归算法，灵活运用遍历算法实现二叉树的其它操作。层次遍历是按另一种搜索策略进行的遍历。4. 理解二叉树线索化的实质是建立结点与其在相应序列中的前驱或后继之间的直接联系，熟练掌握二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法。二叉树的线索化过程是基于对二叉树进行遍历，而线索二叉树上

学习提要：1.了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法。2.掌握对特殊矩阵进行压缩存储时的下标变换公式。3.了解稀疏矩阵的两种压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时 进行矩阵运算采用的处理方法。 4.掌握广义表的结构特点及其存储表示方法。

第三章 栈和队列学习提要：1.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。2.熟练掌握栈类型的两种实现方法，即两种存储结构表示时的基本操作实现算法，应特别 注意栈满和栈空的条件以及它们的描述方法。3.熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的描述方法。重难点内容：

学习提要： 1.熟悉串的基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法。 2.熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。 3.掌握串的堆分配存储结构以及在其上实现串操作的基本方法。 4.了解串的块链存储结构。重难点内容： 串的存储结构

10.1 C文件概述文件：存储在外部介质上数据的集合,是操作系统数据管理的单位使用数据文件的目的1、数据文件的改动不引起程序的改动——程序与数据分离2、不同程序可以访问同一数据文件中的数据——数据共享3、能长期保存程序运行的中间数据或结果数据

第二章 线性表2.3 线性表的链式存储结构一、单链表 用一组任意的存储单元存储线性表的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象)

主要内容： 1.线性表的类型定义 2.线性表的顺序表示和实现 3.线性表的链式表示和实现 学习提要： 1.了解线性表的逻辑结构和物理结构 2.掌握两种存储结构的描述方法以及在每种存储结构上的基本操作的实现 3.理解两种存储结构的特点及其使用场合 重难点内容： 顺序表、链表及其操作实现

1.3 抽象数据函数数据类型：一个值的集合和定义在这个值集上一组操作的总称。例：C语言中，提供int, char, float, double等基本数据类型，数组、结构体、共用体、枚举等构造数据类型，还有指针、空(void)类型等。

1. 顺序表和有序表的查找方法及其平均查找长度的计算方法。2. 静态查找树的构造方法和查找算法,理解静态查找树和折半查找的关系。3. 熟练掌握二叉排序树的构造和查找方法。4. 理解B-树、B+树和建树的特点以及它们的建树和查找的过程。5. 熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的表的实质性的差别。6. 掌握按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。

第九章 查找9.2 动态查找表三、B - 树1．B-树的定义B-树是一种 平衡 的 多路 查找 树：

1.1 什么是数据结构数据结构研究的主要内容： 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

第九章 查找9.2 动态查找表一、二叉排序树（二叉查找树）1．定义：二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值；（3）它的左、右子树也都分别是二叉排序树。

C++数据结构之队列队列符合先进先出的特点FIFO:first in first out此处提供环形队列的代码,观者可自行进行拓展：MyQueue.h#ifndef _MYQUEUR_H_#define _MYQUEUE_H_class MyQueue{public: MyQueue(int QueueCapacity)