二维数组

✍ dations ◷ 2025-04-26 13:59:08 #数据结构

二维数组 A {\displaystyle A_{}} ,每个元素的长度为t个字节,设 a p , q {\displaystyle a_{p,q}} 为A的第一个元素,即二维数组的行下标从p到m,列下标从q到n,按“行优先顺序”存储时则元素 a i j {\displaystyle a_{ij}} 的地址计算为:

L O C ( a i , j ) = L O C ( a p , q ) + ( ( i p ) n + ( j q ) ) t {\displaystyle LOC(a_{i,j})=LOC(a_{p,q})+((i-p)*n+(j-q))*t}

按“列优先顺序”存储时,地址计算为:

L O C ( a i , j ) = L O C ( a p , q ) + ( ( j q ) m + ( i p ) ) t {\displaystyle LOC(a_{i,j})=LOC(a_{p,q})+((j-q)*m+(i-p))*t}

存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节

二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵 a i j = a j i {\displaystyle a_{ij}=a_{ji}} ,对角矩阵:n阶方阵的所有非零元素都集中在主对角线上.

相关

  • 里宾斯基五规则里宾斯基五规则,有时简称五规则,是辉瑞公司资深药物化学家克里斯多夫·里宾斯基(英语:Christopher A. Lipinski)在1997年提出的筛选类药分子的五条基本法则,符合里宾斯基五规则的
  • 阿斯伯格综合征阿斯伯格综合征(英语:Asperger syndrome,简称 AS),是广泛性发育障碍(PDD)中的一种综合征,属于自闭症谱系障碍(ASD)。其重要特征是社交与非言语交际的困难,同时伴随着兴趣狭隘及重复特定
  • 猎头猎头(Headhunting或Executive Search),是一种于欧美十分流行的人才招聘方式,意思即指“网罗高级人才”。猎头与一般的企业招聘、人才推荐和职业介绍服务的不同是,猎头追逐的目标
  • 多伦多星报《多伦多星报》(Toronto Star)是加拿大的一份日报,创始于1892年。其早年销量很低,1896年加拿大商人威廉·麦肯基(William Mackenzie)爵士将其买下之后才开始上升。1971年搬到现址,
  • PUBG Mobile《PUBG Mobile》(英语:PUBG MOBILE,港台译作“PUBG MOBILE:绝地求生M”)是腾讯游戏旗下光子工作室群与蓝洞共同推出的手机大逃杀游戏,为《绝地求生》的手机版本。2018年2月9日,PUBG
  • 1974年欧洲歌唱大赛1974年欧洲歌唱大赛(英语:Eurovision Song Contest 1974)为欧洲歌唱大赛的第19届比赛,由英国广播公司主办,1974年4月6日在英国布赖顿举行,并由凯蒂·博伊尔担任该届司仪。该届本由
  • 纳撒尼尔·巴拿齐斯顿第一次世界大战纳撒尼尔·瓦尔特·巴拿齐斯顿(英语:Nathaniel Walter Barnardiston,1858年11月29日-1919年8月18日)是一位英国陆军将领,最高军衔为少将。出生于1858年11月29日,于18
  • 浅野长晟浅野长晟(1586年3月18日-1632年10月16日)是江户时代前期大名。备中国足守藩藩主、纪伊国和歌山藩第2代藩主、安艺国广岛藩初代藩主。浅野氏宗家2代。在近江国滋贺郡坂本(现今滋
  • 洗衣业洗衣业服务的经营模式,洗衣服务业的经营模式大致可分为以下列多类。服务对象以商业客户为主,目标客户为大小型酒店、宾馆、酒楼食肆、航空公司、美容院及桑拿、发型屋、保安及
  • 艾尔弗雷德·P·默拉联邦大楼艾尔弗雷德·P·默拉联邦大楼(Alfred P. Murrah Federal Building)是美国联邦政府建筑,位于美国俄克拉荷马州俄克拉荷马城市区西北第五大街(N.W. 5th Street)200号。该建筑是1995