- 博客(8)
- 收藏
- 关注
RSS订阅原创 图的存储和图的遍历
若AB之间有边，则表中AB的值为1**有向图：**若有A->B的边，则A行B列的值为1100：若要求顶点A的度，则只需要遍历A行表中元素不为0的个数。第i个结点的度=第i行(第i列)的非零元素个数若要求A的出度，则要遍历A行表中元素不为0的个数(第i个结点的非零元素的个数)若要求入度，则要遍历A列表中元素不为0的个数(第i个结点的非零元素的个数)第i个结点的度=入度+出度。
2024-07-30 23:58:51
939
原创 串的逻辑结构、存储结构和基本操作
即，是由零个或多个组成的有限序列。一般记为S′a1a2a3...an′n>=0其中，S是，单引号括起来的字符序列是串的值；串中字符的个数n称为串的长度。
2024-07-22 14:47:15
836
原创 线性表 Linear List
顺序表–用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。如果第一个线性表存放的位置是LOC(L),则第二个元素存放的位置是LOC(L)+sizeof(L),第三个元素存放的位置是LOC(L)+2*sizeof(L)，以此类推。
2024-07-22 14:45:42
689
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人