huajian225的博客

折半查找概念折半查找算法: (非递归算法)折半查找法的性能分析性能分析：平均查找长度ASL：折半查找法的特点：

顺序查找应用范围顺序表的表示数据元素类型定义查找算法示例分析时间效率分析如何提高查找效率

查找算法概念查找的基本概念评价查找算法平均查找长度问题: 查找过程中我们要研究什么?

最小生成树生成树的概念无向图的生成树最小代价生成树最小生成树的典型用途构造最小生成树算法MST概念普里姆算法（Prim）克鲁斯卡尔算法（Kruskal）两种算法比较最短路径问题第一类：求两点间的最短路径第二类：某源点到其他各点的最短路径最短路径算法单源点最短路径：迪杰斯特拉算法（Dijistra）所有顶点间最短路径：弗洛伊德算法（Floyd）有向无环图应用AOV网特点拓扑排序概念拓扑排序的方法拓扑排序的应用AOE网关键路径

图的类型定义和存储结构图的遍历遍历的定义图的特点图常用的遍历深度优先搜索 DFS（DepthFirstSearch）算法实现算法效率分析广度优先搜索 BFS（BreadthFirstSearch）算法实现算法效率分析DFS与BFS算法效率比较

图的定义和概念图的定义图的术语图的类型定义图的存储结构数组（邻接矩阵）表示法无向图的邻接矩阵表示法有向图的邻接矩阵表示法网（即有权图）的邻接矩阵表示法邻接矩阵的ADT定义邻接表（链式）表示法无向图有向图图的邻接表存储表示邻接表操作邻接表表示无向网

哈夫曼树的概念哈夫曼树的构造构造算法的实现哈夫曼树应用哈夫曼编码哈夫曼编码的算法实现

在数据结构中，二叉树是n（n>=0）个节点的有限集，它或者是空集（n=0），或者由一个根节点及两棵互不相交的分别称为左子树和右子树。二叉树通常用于实现搜索和排序算法，同时也可以用于存储表达式和计算表达式的值等应用场景。除了最后一层节点可以不满，其他层节点都必须是满的，最后一层的节点从左到右依次排列,如上左图就是完全二叉树除了叶子节点，每个节点都有两个子节点。特点1、每个节点最多有两个孩子（二叉树中不存在度大于2的节点）。2、子树有左右之分，其次序不能颠倒。

树是一种非线性的数据结构，它是一个包含n(n>=1)个节点，(n-1)条边的有穷集合。树有多种表现形式，把它叫做“树”是因为它看起来像一个倒挂的树，也就是说它是根朝上，叶子朝下的。树（Tree）是n（n≥ 0 ）个结点的有限集。n = 0 时称为空树。在任意一棵非空树中：a . 有且仅有一个特定的称为根（Root）的结点；b . 当 n＞ 1 时，其余结点可分为 m（m＞ 0 ）个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）

串的逻辑结构与线性表相似，是一种特殊的线性表，区别仅在于串的数据对象限定为字符；串通常以整体作为操作的对象，而线性表通常以单个元素作为操作对象。串或字符串：是由零个或多个字符组成的有序序列字串：串中任意个连续的字符组成的子序列空串：零个字符的串空格串：由空格组成的串数组是由类型相同的数据元素构成的有序集合，每个元素称为数组元素。(一般用顺序结构)数组可以看成线性表的推广，其特点是结构中的元素本身可以具有某种结构的数据，但属于同一数据类型。广义表是线性表的推广，也称为列表。

队列的概念顺序队列循环队列顺序循环队列的ADT定义1、简单结构体定义2、初始化3、队列的清空4、计算队列的长度5、判断队列是否为空6、插入新的元素7、元素的删除8、遍历输出队列内的所有元素链队列的ADT定义1、链队列简单结构体定义2、初始化链队列3、判断链队列是否为空4、清空链队列5、销毁链队列6、获取链队列的长度7、获取链队列的头元素8、在链队列尾插入新元素9、删除链队列的头元素10、遍历链队列中的元素顺序队列和链式队列的比较

栈的定义，顺序栈、出栈、入栈、栈的初始化

链表的概念，初始化链表、插入、删除节点、合并链表、计算链表的长度

线性表是最基本、最简单、也是最常用的一种数据结构，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。