如果有帮到你记得三连哦！！！

第一章知识点总结：

1.数据分为：①数据 ②数据元素 ③数据项

2.数据项分为：① 字段 ②域

3.基本的数据组织形式：①图 ②树 ③集合 ④线性

4.具有指数阶的算法是不可计算的，具有平方阶的算法是高效率的

5.空间复杂度指：除输入数据占用的存储空间之外所需要的附加存储空间大小

6.数据的主要存储方式：①顺序 ②单链 ③索引 ④散列

7.评价算价好坏的方面：①健壮性 ②易读性 ③正确性 ④时空性

8.估算管阀空间复杂度，只需要分析辅助变量所占用的空间。

9.算法的时间复杂度是在给定输入下的计算量。 

10.算法是求给定问题的处理步骤和执行顺序

11.数据的逻辑结构：①图②树③集合④线性

第二章线性表知识点总结：

1.单循环链表为空的条件：head-next=head

2.头指针：确定线性表中第一个结点的存储位置

3.头结点：链表的第一个结点

4.指针变量：存放地址的变量

5.首结点：头指针指向的下一个结点

6.查询多的情况下用链表，反之顺序表。

7.线性表的实现：①顺序实现 ②链接实现

8.顺序表的插入：

9.顺序表的删除：

10.顺序表的定位：

11.单链表的读表元素：

12.单链表的插入：

这里是重点中的重点哦

13.单链表的删除

这里是重点中的重点哦

14.单链表建表的三个方法

方法一

方法二

方法三

15.单链表删除重复的结点：

16.线性表是一对一。

第三章栈队列数组知识点总结：

1.队列满的条件：((CQ.rear+1)%maxsize==CQ.front)  

2.队列空的条件：CQ.rear==CQ.front

3.数组采用的线性存储结构。

4.判断队列为空：

5.入队列

6.链栈的进栈：

7.链栈的出栈：

8.顺序栈的进栈：

9.顺序栈的出栈：

10.对稀疏矩阵采用三元组是节省空间。

11.栈中允许进行插入和删除的一端是栈顶

12.n^2元素可以压缩存储到n(n+1)/2个元素的一维数组中。

第四章树和二叉树知识点总结：

1.二叉树的基本形态：①空二叉树 

                                    ②只有根结点的二叉树 

                                    ③只有根结点和左子树的二叉树 

                                    ④只有根结点和右子树的二叉树 

                                    ⑤只有根结点和左子树、右子树的二叉树

2.一棵判定树描述了一种分类方法

3.中序遍历一颗二叉树可以得到一个有序序列

4.一颗树中所有结点的度的最大值称为该树的度。

5.深度为k的二叉树之多有2^k-1的结点，二叉树第i层至多有2^(i-1)和结点，n0=n2+1。

6.一棵树结点最少为0称为空树。

7.满二叉树一定是完全二叉树，反之。含有n个结点的二叉树深度为[log2^n]+1

8.任意编号i的结点A有：i=1，A是根。2i>n,A左右孩子，2i+1>n,A无右孩子，否则为2i+1

第五章图知识点总结：

1.一个具有N个顶点的无向完全图的边数是n(n-1)/2，一个具有n个顶点有向完全图的弧数n(n-1)

2任何两点之间都有边的无向图称为无向完全图。

3.任何没有回路的无向图可以排成一个拓扑排序。

4.图的定义：V：顶点的有穷非空集合 E：边得集合（弧）

5.无向图的(v,w)与(w,v)是同一条边，有向图的<v,w>与<w，v>是不同的两条弧。

6.任何两点之间有边的无向图称为无向完全图。

7.一个具有n个顶点的无向完全图的边数为n(n-1)/2。

8.一个具有n个顶点的有向完全图的弧数为：n(n-1)。

9.顶点的度：   无向图：例：v0——————v1  v0的度就是与它相关边的数目也就是1(v0)

                        有向图：以顶点V为终点的弧的数目称为V的入度记作ID(V)

                        以顶点V为始点的弧的数目称为V的出度记为OD(V)

                        有向图中顶点V的度为出入度的和也就是D(V)=ID(V)+OD(V)

10.简单路径：不重复出现的路径称为简单路径

            回路：第一个顶点和最后一个顶点相同的路径称为回路

      简单回路：除了第一个顶点和最后一个顶点外，其余顶点不重复的回路

11.图的遍历方式：①深度优先搜索(递归) ②广度优先搜索（有向图和无向图）

12.对于N的顶点的无向图，所有生成树有N-1条边

13.构造最小生成树的两种方法：

①Prim方法 思想：从v0出发找V0权值最小的相邻边Vn，再从Vn出找Vn的最小相邻边知道最后一个

②克鲁斯科尔方法 思想：把一个图初始化为只有n个顶点而无边的非连通图，那么每一个顶点就是一个连通分量

然后，在从边的集合中找权值最小的连起来，重复此步骤直到所有顶点都在一个连通分量

14.拓扑排序AOV网中不允许有回路。（有向图）

15.拓扑排序算法的时间复杂度是O（n+e）。n是顶点e是弧的数目。

16.图的应用：①最小生成树 ②单元最短路径 ③拓扑排序

17.具有N个顶点的无向图最多有N*(N+1)/2条边。

18.无向图的邻接矩阵是对称的。

19.有向图的邻接表实际是看顶点i的出度，而有向图的逆邻接表实际是看顶点i的入度。

第六章查找知识点总结：

1.查找表的逻辑结构是集合。

2.完成拓扑排序的前提是AOV中不允许出现回路

3.二次探测法缺点：不易探测整个散列表的所有空间

4.多重散列法不易产生堆积

5.散列函数的m一般取素数

6.完全避免堆积采用链地址法。

7.散列函数的p平常取接近表长的质数

8.H(k1)=H(k2)这种现象是冲突，k1和k2是相对于H的同义词。

第七章排序知识点总结：

1.直接插入排序的表长下标从1开始。

记得三连噢噢噢噢！！！