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

novice2008 2008-09-14 11:47:37

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

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

novice2008 2008-09-14

打赏
举报

回复

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

novice2008 2008-09-14

打赏
举报

回复

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

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

摘选了部分客观题。嘿咻，加油！ 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阶矩阵为对称矩阵，那么实现压缩存储，只需要对矩阵的含对角线的上三角进行存储。（如图的虚线框内）对于对称矩阵可以用上三角也可以用下三角，下三角的表达式容易推导，所以采用下三角，想用上三角的可以参考三角矩阵的内容。我们需要把虚线框

数组是由类型相同的数据元素构成的有序集合,每个数据元素称为一个数组元素,每个元素受(n>=1)个线性关系的的约束,每个元素在n个线性关系中的序号i1,i2...in称为该元素的下标,并称该数组为n维数组. 数组的存储结构与寻址由于数组一般要求实现随机存取,所以一般采用顺序存储结构.由于内存单元是一维,而多维数组是多维的结构，所以采用顺序存储结构存储数组首先需要将多维结构映射到一维结构中.二维

在程序设计语言中大都提供了数组作为构造数据类型，本章重点讨论数组以及特殊矩阵的存储与寻址。目录数组数组的定义数组的特点数组的基本操作数组的存储结构与寻址一维数组二维数组按行优先存储的寻址矩阵的压缩存储特殊矩阵和稀疏矩阵压缩存储的基本思想对称矩阵三角矩阵下三角矩阵：上三角矩阵：对角矩阵稀疏矩阵转置操作：十字链表本章总结数组数组的定义数组是由一组类型相同的数据元素构成的有序集合，每个数据元素称为一个数...

69,379

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章