数据结构
Bigvvvg
一个还奋斗在开发一线的,走在成为大牛的路上的小码农/biu~biu~biu~
展开
-
数据结构之排序宋词记忆法
一、常见的排序算法总结小伙伴们对这个表格的背诵是不是很头疼,下面是马士兵老师总结的超强排序算法宋词记忆法,我直接好家伙,话不多说,直接看图二、排序宋词记忆法大家第一眼看上去是不是比较蒙,哈哈哈,我第一眼看上去也是这种感觉,下面我给大家转述一下马老师的解释:选泡插,分别是选择排序、冒泡排序和插入排序,这三种排序算法的平均时间复杂度是 N^2(N方谐音恩方),对应的稳定性分别是选择排序不稳定,冒泡排序稳定,插入排序稳定;快归堆,分别是快速排序、归并排序和堆排序,这三种排序算法的平均时间复杂度是 N原创 2021-02-03 12:24:27 · 303 阅读 · 1 评论 -
数据结构之图的基本操作
一、判断图G是否存在边 <x, y> 或 (x, y)1.1 如何判断无向图是否存在边 (C, D) ?1.1.1 邻接矩阵法判断邻接矩阵表示法可以根据顶点C和D确认边在数组中的位置G(2,3)位置上存储的数字为1(如上图红色虚线框所示,也可以取G(3,2)位置上存储的数字),所以确定边 (C, D) 存在1.1.2 邻接表法邻接表法需要遍历C顶点的所有链表(如上图红色虚线框所示,也可以遍历D顶点的所有链表找出是否有C的边表),找出是否有顶点D的边表,从图中可知遍历到第二个节点时原创 2021-01-23 00:37:30 · 1237 阅读 · 0 评论 -
数据结构之图的存储结构邻接多重表法
一、邻接表存储无向图回顾图中红色框住的部分,是B顶点与C顶点的边,我们可以看到在边表中被表示了两次,会导致删除效率比较低(需要遍历两个顶点进行边的删除)二、无向图的存储结构邻接多重表法2.1 邻接多重表法定义顶点结构定义data:数据域,存放顶点数据firstedge:第一条边的指针边表节点结构定义ivex:边的两个顶点其中一个顶点 i 的序号ilink:边的两个顶点其中一个顶点 i 的相连的下一条边jvex:边的两个顶点其中一个顶点 j 的序号-jlink:边的两个顶点原创 2021-01-21 00:03:02 · 564 阅读 · 0 评论 -
数据结构之图的存储结构十字链表法
一、邻接表法回顾邻接表法特点:可以存储有向图和无向图计算节点的出度很快(边链表数量)计算节点的入度很慢(需要遍历全部节点)二、有向图存储结构十字链表法2.1 十字链表法定义顶点结构:data:数据域可以存放节点信息firstin:第一个入边firstout:第一个出边边结构:tailvex:弧尾结点headvex:弧头结点hlink:弧头相同的下一条边tlink:弧尾相同的下一条边info:信息域(可以存储边的权值)特点:仅可以表示有向图,无法表示无向图原创 2021-01-18 23:42:00 · 1083 阅读 · 0 评论 -
数据结构之图的存储结构邻接表法
一、邻接矩阵法的缺点由于邻接矩阵法使用了节点数*节点数的二维数组,所以存储稀疏图的时候会造成许多空间浪费二、邻接表法2.1 邻接表法定义2.2 邻接表法表示有向图2.3 邻接表法表示无向图2.4 邻接表法的C语言定义三、邻接表法特点四、邻接矩阵法与邻接表法对比...原创 2021-01-18 23:14:25 · 324 阅读 · 0 评论 -
数据结构之图的存储结构邻接矩阵法
一、邻接矩阵法定义二、邻接矩阵法表示图2.1 邻接矩阵法表示图的定义2.2 邻接矩阵法表示图的示例2.2.1 有向图的邻接矩阵法表示2.2.2 无向图的邻接矩阵法表示三、邻接矩阵法表示网3.1 邻接矩阵法表示网的定义3.2 邻接矩阵法表示网的示例四、邻接矩阵法的性质4.1 邻接矩阵法的基本性质4.2 邻接矩阵法的矩阵运算A^n(A的n次方)的含义注意:这里矩阵的编号是从1开始,A^2[2][5]代表第二行第五列...原创 2021-01-17 16:26:57 · 289 阅读 · 0 评论 -
数据结构之图的定义和相关概念
1.图的知识总览2.图的定义图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)的集合|V| 表示图G中顶点的个数,也称图G的阶;|E| 表示图G中的边的条数3.有向图和无向图4.简单图和多重图5.完全图6.子图由于子图的定义只是说明子集,没有说明真子集,所以相等的图也是子图由于图的边集可以为空,所以无边子图也是符合定义的子图根据图的定义,边是代表顶点之间的关系,所以边必须有两个端点,上面的图片原创 2020-12-19 23:20:06 · 961 阅读 · 3 评论