数据结构复习
文章平均质量分 84
Cikuio
这个作者很懒,什么都没留下…
展开
-
408数据结构-【线性表】-考研复习第一天-个人笔记
1.线性表的定义 线性表的顺序存储又称为顺序表(特点:逻辑顺序与物理顺序相同) 存取方式是指读写方式。顺序表是一种支持随机存储的存储结构。 顺序表最主要的特点是随机访问,即通过首地址和元素序号可在时间O(1)内找到指定元素。 顺序表的存储密度高,每个节点只存储数据元素。 顺序表逻辑上相邻的元素物理上也相邻,插入与删除时需要大量移动元素。 线性表主要操作 初始化表:InitList(&L) 求表长:Length(L) 按值查找:LocateElem(L,e) 按位查找:GetEle原创 2021-03-03 22:50:50 · 296 阅读 · 0 评论 -
7.6最短路径
最短路径问题:如果从图中某一顶点(称为源点) 到达另一个顶点(称为终点)的路径可能不止一条,如何找到一条路径使得沿此路径上各边上的权值总和达到最小。 求带权有向图最短路径问题分为两种情况: 求从一个顶点到其他顶点的最短路径,称为单源最短路径问题: 求每对顶点之间的最路径,称为多源最短路径问题 单源最短路径问题 问题的提法:给定一个带权有向图G与源点v,求从v到G中其他顶点的最短路径。限定各边上的权值大于或等于0. 为求得这些路径最短路径,迪杰斯特拉(Dijkstra)提出按路径长度的递增次序,逐步产生原创 2020-06-06 15:07:37 · 669 阅读 · 0 评论 -
7.5图的拓扑排序
无环的有向图称为有向无环图,简称DAG图(Directed Acyclic Graph),它可以表示一个工程或系统流程图。 一项大工程可以分为若干个称为活动的子工程,用顶点表示;某些子工程必须在另一些子工程完成之后才能开始,用弧表示他们之间的前驱后继关系;这样构成的有向图显然无环的。 归结为拓扑排序和关键路径问题。 假设以有向图表示一个工程的施工图或程序的数据流图,每个顶点代表一个活动,弧<vi,vj>表示活动i必须先于活动j进行,称为AOV-网(Activity On Vertex),图中不.原创 2020-06-06 11:29:08 · 361 阅读 · 0 评论