数据结构与算法(C++版)课件第5章 数组和广义表.ppt
《数据结构与算法(C++版)课件第5章 数组和广义表.ppt》由会员分享,可在线阅读,更多相关《数据结构与算法(C++版)课件第5章 数组和广义表.ppt(52页珍藏版)》请在三一文库上搜索。
1、1.以行序为主序以行序为主序(按行排列按行排列):先排最右的下标先排最右的下标,依次向左依次向左,最后最后 排最左的下标排最左的下标2.以列序为主序以列序为主序(按列排列按列排列):先排最左的下标先排最左的下标,依次向右依次向右,最最 后排最右的下标后排最右的下标例如:例如:称为基地址基地址或基址。二维数组ab1b2中任一元素ai,j 的存储位置 Loc(i,j)=Loc(0,0)+(b2ij)a0,1a0,0a0,2a1,0a1,1a1,2a0,1a0,0a0,2a1,0a1,1a1,2L L 对于一般意义二维数组ac1:d1,c2:d2,设每个元素占用L个存储单元,Loc(c1,c2)是第
2、一个元素ac1c2的存储位置则按行存放时,aij的存储位置为:Loc(i,j)=Loc(c1,c2)+(d2-c2+1)(i-c1)+(j-c2)L则列行存放时,aij的存储位置为:Loc(i,j)=Loc(c1,c2)+(d1-c1+1)(j-c2)+(i-c1)L推广到一般情况,可得到 n 维数组数据元素按行序的存储位置有如下的关系数组元素的存储位置是其下标的线性函数。数组元素的存储位置是其下标的线性函数。其中 cn=L,ci-1=bi ci,1 i n。Loc(j1,j2,.,jn)=Loc(0,0,0)+j1b2bn +j2b3bn +jn-1bn +jnL =Loc(0,0,.,0)
3、+ci ji ni=1Loc(j1j2jn)=Loc(c1,c2,cn)+(j1-c1)(d2-c2+1)(dn-cn+1)+(j2-c2)(d3-c3+1)(dn-cn+1)+(jn-1-c n-1)(dn-cn+1)+(jn-c n)LLoc(j1j2jn)=Loc(c1,c2,cn)+(j1-c1)+(d1-c1+1)(j2-c2)+(d1-c1+1)(dn-2-cn-2+1)(jn-1-cn-1)+(d1-c1+1)(dn-1-cn-1+1)(jn-cn)L1.特殊矩阵的概念特殊矩阵的概念特殊矩阵指元素(特别是非零元素)特殊矩阵指元素(特别是非零元素)在矩阵中的分布有一定规则在矩阵中的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构与算法C+版课件第5章 数组和广义表 数据结构 算法 C+ 课件 数组 广义
链接地址:https://www.31doc.com/p-21713047.html