![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
韩酥的老猫
这个作者很懒,什么都没留下…
展开
-
【数据结构】线性表链接存储结构
线性表的链接存储 链接存储中,每个存储结点不仅含有所存元素本身的信息,而且含有元素之间的逻辑关系信息, 其中data表示值域,用来存储一个元素,p1,p2,…pm(m>1)均为指针域,每个指针的值为其对应后继元素或前驱元素所在结点的存储位置。 单链表中的结点类型 : struct sNode{ ElemType data ; struct sNode* next...转载 2018-08-12 15:11:37 · 559 阅读 · 0 评论 -
【数据结构】稀疏矩阵
稀疏矩阵 稀疏矩阵时矩阵中的一种特殊情况,其非零元素的个数远远小于零元素个数。 稀疏矩阵 稀疏矩阵的存储结构 1.顺序存储 //非零元素三元组的结构定义 struct Triple{ int row,col; ElemType val; } /*其中row代表行号,col代表列号,val用来存储元素值*/ //稀疏矩阵的顺序存储类型定义 struct SMatri...转载 2018-08-13 14:45:55 · 4553 阅读 · 0 评论