求带状矩阵的一维数组的寻址方式

novice2008 2008-09-14 11:47:37

这是个一半带状矩阵，两边不对称，从最下方的对角线开始，沿对角线方向顺序存储。
比如D（4，3）；
d(2,0)d(3,1)d(1,0)d(2,1)....

...全文

152 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

novice2008 2008-09-14

打赏
举报

回复

打错字了，是一般带状矩阵，不是一半

novice2008 2008-09-14

打赏
举报

回复

忘说了，只要存储下带状区域

数组与特殊矩阵数组一维数组的存储二维数组的存储三维数组的存储特殊矩阵三角矩阵对角矩阵三对角矩阵稀疏矩阵三元组顺序表十字链表广义表数组数组是相同数据类型的元素按照一定顺序排列的集合。 一维数组的存储 一维数组的实质就是线性表，存储方法同顺序表。假设一维数组A = (A1, A2, A3, …, Ai,…, An)，每个元素占L个存储单元，则元素A[i]的存储地址为 LOC(A[i]) = LOC(A[1]) + （i - 1）* L 二维数组的存储二维数组可以有两种存储方式，行序主序和列序主序。假设二

线性表中的数据元素可以包括多个数据项如字符型变量项姓名、整型变量学号、指向后继的地址变量，但是线性表中的数据元素的值不能再被分，即数据元素本身不能是一个数据结构（上述学号、姓名不是一个类型的变量所以不是数据结构）。数组和广义表就可以看成线性表在上述含义下的扩展：表中的数据元素本身也是一个数据结构。 一维数组不用多说，看作一个正常的顺序储存结构的线性表就行。二维数组可以看作数据元素是定长线性表的一维数组。由此可推广到n维数组，n维数组中含有个元素，即第1维到第n维

概述：主要是推导出上/下三角矩阵、对称矩阵存储在一维数组中的方法 a.下三角矩阵一个n×n阶矩阵，i为行下标，j为列下标，i>=j的部分构成的三角矩阵，称为下三角矩阵，形式如下： a[0,0] a[1,0] a[1,1] a[2,0] a[2,1] a[2,2] 存储一个矩阵最直观的就是用二维数组存储，如果用一维数组存储的话，就会有一个...

摘选了部分客观题。嘿咻，加油！ 1.稀疏矩阵一般的压缩存储方法有两种，即( C ) A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表基础知识，记忆一下。 2.数组与一般线性表的区别主要是( D )。 A.存储方面 B.元素类型方面 C.逻辑结构方面 D.不能进行插入和删除运算数组一经定义，它的维度和维界就不再改变。因此，除了初始化和销毁之外，数组只有存取元素和修改元素的操作 3.稀疏矩阵的压缩存储方法是只存储( A ) A.非零元素 B.三元组 C.aij D.i，

数据结构_特殊矩阵的压缩存储对称矩阵三角矩阵对角矩阵压缩存储：对于一个矩阵之中的相同元素分配同一存储单元。矩阵的压缩存储通常是将二维数据存储的矩阵映射到一维数组之中。对称矩阵若n阶矩阵满足a ij = a ji （1<=i,j<=n），称为n阶对称矩阵。若n阶矩阵为对称矩阵，那么实现压缩存储，只需要对矩阵的含对角线的上三角进行存储。（如图的虚线框内）对于对称矩阵可以用上三角也可以用下三角，下三角的表达式容易推导，所以采用下三角，想用上三角的可以参考三角矩阵的内容。我们需要把虚线框

70,023

社区成员

243,263

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章