
数据结构
Helloworld-睖
我自风度翩翩与世无争
展开
-
三维数组地址计算
把三维坐标想象成立方体。例如A[5][4][3]表示层高为5、行数为4、列数为3 因为数数的基本单位其实是列,二维坐标是行号列号,虽然平时可能习惯行号列号层号,但是按照二维的规律,那么三维坐标应该是层号行号列号 设A[5][4][3]在内存中首地址为1000,每个元素占2个存储单元,按行优先存储 求A[4][3][2]的首地址(A的下标从0开始) 那么A[4][3][2]中4、3、2分...原创 2019-11-28 22:21:26 · 13737 阅读 · 17 评论 -
图的存储结构(邻接矩阵与邻接表)及其C++实现
一、图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E) 其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 注: 在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树; 在图中,顶点个数不能为零,但可以没有边。 二、图的基本术语 略。 三、图的遍历 图的...转载 2019-11-28 22:06:58 · 1665 阅读 · 1 评论