数据结构与算法知识点.doc

《数据结构与算法知识点.doc》由会员分享，可在线阅读，更多相关《数据结构与算法知识点.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 数据结构与算法知识点 数据构造与算法 一学问点： 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树概

2、念；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.编程题