社区
C语言
帖子详情
求带状矩阵的一维数组的寻址方式
novice2008
2008-09-14 11:47:37
这是个一半带状矩阵,两边不对称,从最下方的对角线开始,沿对角线方向顺序存储。
比如D(4,3);
d(2,0)d(3,1)d(1,0)d(2,1)....
...全文
152
2
打赏
收藏
求带状矩阵的一维数组的寻址方式
这是个一半带状矩阵,两边不对称,从最下方的对角线开始,沿对角线方向顺序存储。 比如D(4,3); d(2,0)d(3,1)d(1,0)d(2,1)....
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
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阶
矩阵
为对称
矩阵
,那么实现压缩存储,只需要对
矩阵
的含对角线的上三角进行存储。(如图的虚线框内)对于对称
矩阵
可以用上三角也可以用下三角,下三角的表达式容易推导,所以采用下三角,想用上三角的可以参考三角
矩阵
的内容。 我们需要把虚线框
C语言
70,023
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章