二维数组

✍ dations ◷ 2025-04-26 10:32:06 #数据结构

二维数组 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阶方阵的所有非零元素都集中在主对角线上.

相关

  • 多囊卵巢综合症多囊性卵巢综合症(Polycystic ovary syndrome,简称PCOS),又称斯-李二氏症(Stein-Leventhal syndrome),是一连串女性因为雄性激素上升所导致的症状。多囊性卵巢的症状包含月经不规律
  • 软件测试软件测试(英语:software testing),描述一种用来促进鉴定软件的正确性、完整性、安全性和质量的过程。据此,您可能会想,软件测试永远不可能完整的确立任意电脑软件的正确性。然而,在
  • yellow fever黄热病(法语:la fièvre jaune ; 英语:Yellow Fever, Yellow Jack, Yellow Plague,俗称黄杰克、黑呕,有时又称美洲瘟疫)是一种急性病毒病。症状通常包括发烧、冷颤、食欲下降、恶
  • 狐属狐属(学名:Vulpes)是犬科动物下的一个属,其中包括的各种“真”狐狸,其他属也有一些种类被称为“狐”的。狐属动物和犬科其他动物相比,如狼、郊狼、黑背豺等,体形要小一些,颅骨较平坦
  • 硼氢化镁硼氢化镁是一种无机化合物,有强还原性,受热分解。硼氢化镁由硼氢化锂和氯化镁为原料,在加热且无溶剂的条件下制备。硼氢化镁在453K为六方结构,具有P61空间群(a = 10.047(3)Å, c
  • 尼斯语尼斯语(niçois,也称为nissart或niçart)是法国尼斯市以及附近一些属于旧尼斯省的地区的居民使用的语言,是奥克语普罗旺斯方言的一种。在希腊城邦福凯亚(Phocaea)建立以前,尼斯地区
  • 妄想 (消歧义)妄想可以指:
  • Kdeadminkdeadmin是一个提供系统管理方面的工具的软件包。 Akonadi · Decibel · Flake · KConfig XT · KJS · KDOM · KHTML · KIO · Kiosk · KIPI · KParts · K
  • 彼得·约诺维奇·巴拉诺夫彼得·约诺维奇·巴拉诺夫(俄语:Пётр Ионович Баранов,1892年9月10日(22日)-1933年9月5日)他是苏联军事高级将领,苏联空军和航空事业的创始人、组织者之一。1892
  • 布赖特格里斯科格尔山坐标:47°6′5″N 11°1′22″E / 47.10139°N 11.02278°E / 47.10139; 11.02278布赖特格里斯科格尔山(德语:Breiter Grießkogel),是奥地利的山峰,位于该国西部,由蒂罗尔州负责管