数据结构与算法知识点

数据结构与算法

一知识点：

1.复杂度分析

2.线性表

2.1顺序表、链表特点

2.2顺序表的插入，删除；单链表的插入，删除；，查找，合并，单链表的综合运用；

2.3双链表的插入，删除；

3.栈与队列

3.1栈概念、操作；栈的应用

3.2队列概念、操作；队列的应用

3.3递归

4.字符串

4.1 字符串概念

4.2 模式匹配概念、简单模式匹配算法

5. 二叉树

5.1 二叉树概念、性质

5.2 完全二叉树概念、性质

5.3 满二叉树定义、性质

5.4 二叉树的遍历算法实现（递归与非递归）、线索二叉树的操作

5.5二叉搜索树概念及查找、插入、删除算法

5.6 A VL树概念；A VL树平衡化旋转，插入算法，删除算法

5.7 堆；堆的初始化、堆的插入、删除算法

5.8 Huffman树；Huffman编码

6. 树的概念，树的周游，森林的周游；树、森林与二叉树之间的转换

7. 图的性质

7.1图的性质、图的存储、图的遍历（DFS，BFS）

7.2最小生成树概念，Prim算法，Kruscal算法

7.3最短路径算法：Dijkstra 算法，Floyd算法

7.4拓扑排序，关键路径

8. 查找

8.1静态查找【顺序查找、二分法查找、分块查找】

8.2 动态查找技术：B树、B+树概念、性质；B树插入、删除的调整

8.2散列、冲突解决（线性、二次、随机、双散列）

9. 各种排序算法【直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接

选择排序、堆排序、归并排序、基数排序】时间复杂度，空间复杂度，稳定性方面，算法思想，代码实现

二往届考试题型

1.选择题

2.填空题

3.简答题

4.编程题

或者

1.选择题

2.简答题

3.编程题

本文来源：https://www.bwwdw.com/article/w73l.html