大家好,又见面了,我是你们的朋友全栈君。
下载地址
云盘: 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+树)(略看)
散列函数 开放定址法
- 顺序查找,静态查找表
-
第九章 排序
- 简单排序算法
冒泡排序
选择排序
直接插入排序
改进排序算法
希尔排序
堆排序
快速排序
各自的优缺点和适用范围,明确何时用何种排序是最好的
- 简单排序算法
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/152531.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...