![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
吾辈技术宅
ACMer
展开
-
图的存储结构:邻接矩阵与邻接表(稠密图与稀疏图)
稠密图用 邻接矩阵存储稀疏图用 邻接表存储原因:邻接表只存储非零节点,而邻接矩阵则要把所有的节点信息(非零节点与零节点)都存储下来。稀疏图的非零节点不多,所以选用邻接表效率高,如果选用邻接矩阵则效率很低,矩阵中大多数都会是零节点!稠密图的非零界点多,零节点少,选用邻接矩阵是最适合不过!(十字链表、邻接多重表 后续再更新理解)原创 2017-11-22 22:21:55 · 16842 阅读 · 4 评论 -
线性表_顺序存储结构和链式存储结构的优缺点比较(区别)
线性表的定义:线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。其中: 数据元素的个数n定义为表的长度 = “list”.length() (”list”.length() = 0(表里没有一个元素)时称为空表) 将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a[n-1]) 数转载 2017-12-01 21:43:48 · 54024 阅读 · 1 评论 -
结构体的定义
typedef struct List //终于知道为什么要在 struct后面加上List了,是因为我要在结构体内定义 相同类型的变量{ Student stu; struct List *next;}LinkedList;如果不需要在结构体内部再定义本身类型成员变量,则可以直接定义:typedef struct{ Student原创 2017-11-26 17:20:59 · 325 阅读 · 0 评论