【数据结构】共计12万字!数据结构知识详细梳理汇总!

【数据结构】一、数据结构的基本概念


【数据结构】汇总二、线性表 List(逻辑结构、物理(存储)结构、基本操作)

1.顺序表的定义与实现(静态分配、动态分配)

1.顺序表的插入、删除、查找、特点

2.单链表的定义与实现(带头结点与不带头结点的区别)

单链表的数据结构定义、初始化、插入元素、删除元素、遍历

2.单链表的插入、删除、查找

2.单链表的建立(尾插法实例、头插法)

3.双链表的定义及其基本操作(初始化、头插法尾插法建表、插入、遍历查找、删除、判空等)

删除p所指向的结点或者后继结点

4.循环链表的定义及其基本操作(循环单链表,循环双链表的初始化、判空、判断头结点、尾结点、插入、删除)

线性循环结构的二元关系如何判断起始结点

5.静态链表的定义及其基本操作(定义、初始化、插入、查找、删除、遍历、长度、特点)

6.顺序表和链表的对比不同(从数据结构三要素讨论:逻辑结构、物理结构(存储结构)、数据运算(基本操作))


【数据结构】汇总三、栈和队列 Stack & Queue

栈:

1.栈的基础(从数据结构三要素讨论:逻辑结构、物理结构(存储结构)、数据运算(基本操作))

2.顺序栈&共享栈(顺序栈的初始化,判空,进栈,出栈,读取栈顶,顺序栈实例)

3.链栈(链栈栈的初始化,判空,进栈,出栈,读取栈顶,链栈实例)

4.栈的应用(括号匹配,四则运算表达式求值,进制转换,递归)

队列:

5.顺序队列(循环队列)(初始化,判空判满,入队,出队,实例)

6.链队列、双端队列、队列的应用(树的层次遍历、广度优先BFS、先来先服务FCFS)


【数据结构】特别篇:特殊矩阵的压缩存储算法


【数据结构】四、串:串String、模式匹配BF\KMP、广义表


【数据结构】汇总五、树 Tree

1.树的概念、逻辑结构、存储结构(双亲、孩子、孩子兄弟表示法)

2.二叉树(完全二叉树、前中后序遍历、层序遍历)

3.线索二叉树(线索化)

4.树、森林、二叉树

二叉树森林中兄弟关系

5.二叉排序树BST

6.平衡二叉树AVL

7.哈夫曼树、哈夫曼编码

带权路径长度

8.并查集(Disjoint Set)


【数据结构】汇总六、图 Graph

1.图的概念、逻辑结构、存储结构、基本操作

2.邻接矩阵、邻接表(有向图、无向图、带权图)

3.十字链表、邻接多重表、边集数组

4.图的遍历(深度优先算法DFS、广度优先算法BFS)

5.图的最小生成树MST(普里姆(Prim)算法、克鲁斯卡尔(Kruskal)算法、Boruvka 算法)

6.图的最短路径(BFS 算法、迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法)

7.有向无环图(DAG)的应用(拓扑排序AOV网)

8.图的关键路径(AOE网)


1.查找的概念、线性结构查找(顺序、折半(二分)、插值、稠密、分块、倒排)

2.树形结构查找(二叉排序树BST、平衡二叉树AVL、红黑树RBT、多路查找树B树)

3.散列查找(哈希表)


【数据结构】八、排序算法 Sort

相关推荐
努力学算法的蒟蒻2 分钟前
day41(12.22)——leetcode面试经典150
算法·leetcode·面试
liliangcsdn2 分钟前
Python拒绝采样算法优化与微调模拟
人工智能·算法·机器学习
Christo34 分钟前
2024《A Rapid Review of Clustering Algorithms》
人工智能·算法·机器学习·数据挖掘
AndrewHZ7 分钟前
【图像处理基石】图像梯度:核心算法原理与经典应用场景全解析
图像处理·算法·计算机视觉·cv·算子·边缘提取·图像梯度
让学习成为一种生活方式7 分钟前
组蛋白短链酰化修饰--文献精读187
算法
fei_sun12 分钟前
数字图像处理
人工智能·算法·计算机视觉
Tisfy15 分钟前
LeetCode 960.删列造序 III:动态规划(最长递增子序列)
算法·leetcode·动态规划·字符串·题解·逆向思维
多米Domi01117 分钟前
0x3f第十天复习(考研日2)(9.18-12.30,14.00-15.00)
python·算法·leetcode
listhi52021 分钟前
支持向量机多分类解决方案
算法·支持向量机·分类
十三画者22 分钟前
【文献分享】vConTACT3机器学习能够实现可扩展且系统的病毒分类体系的构建
人工智能·算法·机器学习·数据挖掘·数据分析