数据结构
湿物男
这个作者很懒,什么都没留下…
展开
-
图-邻接表的深度遍历和广度遍历
【代码】图-邻接表的深度遍历和广度遍历。原创 2022-11-29 14:49:20 · 100 阅读 · 0 评论 -
图的存储结构(邻接矩阵,邻接表)
构造有向网时,构造邻接矩阵时,仅为G.arcs[i][j]赋值,不为G.arcs[j][i]赋值。构造无向图时,初始化邻接矩阵时,w均为0;构造邻接矩阵时,w为1。链式存储结构邻接表,邻接多重表,十字链表。初始化邻接矩阵,使每个权值为极大值。依次输入点的信息存入顶点表中。使用邻接矩阵构建无向网。数组表示法邻接矩阵。...............原创 2022-07-18 18:10:01 · 139 阅读 · 0 评论 -
树.二叉树.森林.哈夫曼树
树和二叉树原创 2022-07-15 14:01:32 · 110 阅读 · 0 评论 -
广义表的定义
广义表的定义原创 2022-07-14 23:16:14 · 1276 阅读 · 0 评论 -
串,匹配算法
串、数组和广义表原创 2022-07-12 14:19:55 · 145 阅读 · 0 评论 -
队列(Queue)的相关操作和实现
队列(Queue)的相关操作和实现原创 2022-07-12 13:10:39 · 99 阅读 · 0 评论 -
栈(stack)的实现和相关操作
栈(stack)的实现和相关操作原创 2022-07-10 11:57:29 · 130 阅读 · 0 评论 -
线性表的链式表示
线性表的链式表示原创 2022-07-06 21:16:14 · 103 阅读 · 0 评论 -
线性表的顺序实现
线性表的顺序实现原创 2022-07-06 13:40:28 · 89 阅读 · 0 评论 -
数据结构-邻接表
求最短路径时使用邻接矩阵,当边数M远小于点数N的平方时,我们称为稀疏图,M相对较大的图称为稠密图。稀疏图会造成内存空间的浪费(使用了N*N矩阵存储),而算法复杂度也与矩阵大小的平方成正比关系,这时使用邻接表可以降低时间复杂度。有向图邻接表的实现...原创 2022-07-01 13:04:40 · 951 阅读 · 1 评论