大家好，又见面了，我是你们的朋友全栈君。
下载地址
云盘： touch here.
提取码： 93dc
重难点目录
-
第一章 绪论
- 逻辑结构，物理存储结构（顺序和链式）
数据结构类型
- 逻辑结构，物理存储结构（顺序和链式）
-
第二章 算法
- 时间复杂度和空间复杂度，计算方法
最坏情况、平均情况。
- 时间复杂度和空间复杂度，计算方法
-
第三章 链表
- 动态链表：指针，常用
静态链表：数组，无指针语言（Basic）使用，较少用
循环链表：（单循环）next
双向链表：next，prior
双向循环链表，插入时候的指针改动，顺序非常重要。–》
- 动态链表：指针，常用
-
第四章 栈和队列
- 栈：stack，后进先出，top，bottom。Push，pop，
队列：先进先出，front, rear,
循环队列：头尾相接，队列长度
- 栈：stack，后进先出，top，bottom。Push，pop，
-
第五章 串：
- 难点是KMP算法，两字符串的匹配
KMP模式匹配算法，有点没看懂
- 难点是KMP算法，两字符串的匹配
-
第六章 tree，二叉树
三种结点表示法
前序，中序，后序遍历
递归建立二叉树
二叉链表
线索二叉树
赫夫曼树，赫夫曼编码
第七章 图graph（*数目表示重要性和难度）
图相关概念很多。
DFS和BFS，相关概念
prim算法和kruskal算法。构建最小生成树。重难点
Disjkstra算法 求最短路径
Floyd 算法
拓扑排序， 有向无环图
最早发生时间，最晚发生时间 -
第八章 查找（search）
- 顺序查找，静态查找表
折半查找
插值查找法
费波拉契查找
索引查找
稠密索引
分块索引
倒排索引
二叉排序树
平衡二叉树
多路查找树（2-3树，2-3-4树，B树，B+树）（略看）
散列函数 开放定址法
- 顺序查找，静态查找表
-
第九章 排序
- 简单排序算法
冒泡排序
选择排序
直接插入排序
改进排序算法
希尔排序
堆排序
快速排序
各自的优缺点和适用范围，明确何时用何种排序是最好的
- 简单排序算法
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/152531.html原文链接：https://javaforall.net
