数据结构
2021-01-20 14:12:29 140 举报AI智能生成
数据结构
作者其他创作
大纲/内容
线性数据结构
线性表
栈
队列
算法
特征
确定性
有穷性
可行性
零个或多个输入
一个或多个输出
评定
健壮性
可读性
正确性
时间复杂度
空间复杂度
树
图
基本存储结构
邻接矩阵（顺序存储）使用两个数组分别保存顶点集和边集
邻接表（链式存储）（不唯一）
十字链表（有向图）
邻接多重表（无向图）
基本概念
无向图
连通图
连通分量
有向图
强连通图
强连通分量
图的遍历
广度优先BFS
深度优先DFS
最小生成树（不唯一但权值和相同）
普里姆
克鲁斯卡尔
拓扑排序
AOV网：顶点表示活动的网（有向无环图）
关键路径
AOE网：有向图的边表示活动的网，具有最大长度的路径叫关键路径
最短路径
算法
迪杰斯特拉
费洛伊德
查找
排序
插入排序
直接插入排序
折半插入排序
希尔排序 / 缩小增量排序 / Shell
选择排序
简单选择排序
堆排序
锦标赛排序
交换排序
冒泡排序
快速排序
归并排序
基数排序
0 条评论
下一页
