原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
5.1.2数组的存储结构
以二维数组为例，在C/C++语言中，由于数组下标从0开始，所以除特别指出外，后面的数组表示均统一为下标从0开始。
5.1数组
二维数组的存储次序有按行优先和按列优先两种方式。
5.1数组
对于元素ai,j，其存储地址为：
a0,0a0,1…a0,n-1…ai,0…ai,j…ai,n-1…
第0行
第i行
LOC(ai,j)=LOC(a0,0)+(i*n+j)*k
5.1数组
5.1数组
对于元素ai,j，其存储地址为：
a0,0a1,0…am-1,0…a0,j…ai,j…an-1,j…
第0列
第j列
LOC(ai,j)=LOC(a0,0)+(j*m+i)*k
5.1数组
【例5.1】对于二维数组A[0..2][0..5]，当按行优先存储时，元素A[2][3]是第几个元素；
当按列优先存储时，元素A[2][4]是第几个元素。
解：这里m=3，n=6。
当按行优先存储时，元素A[2][3]的前面有2行计12个元素，在第2行中前面有3个元素，所以元素A[2][3]是12+3+1=16个元素。
当按列优先存储时，元素A[2][4]的前面有4列计12个元素，在第4列中前面有2个元素，所以元素A[2][4]是12+2+1=15个元素。
5.1数组
文档评论（0）