原创力文档- 1、本文档共23页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第6章数组和广义表;6.1.1数组的基本概念;一个m行n列的二维数组A可以看作是每个数据元素都是相同类型的一维数组的一维数组。;?Value(A,index1,index2,…,indexd)：即A(index1,index2,…,indexd)=e，元素赋值。
?Assign(A,e,index1,index2,…,indexd)：即e=A(index1,index2,…,indexd)，取元素值。
?ADisp(A,b1,b2,…,bd)：输出d维数组A的所有元素值。;将数组的所有元素存储在一块地址连续的内存单元中，这是一种顺序存储结构。;一维数组：一旦a1的存储地址LOC(a1)确定，并假设每个数据元素占用k个存储单元，则任一数据元素ai的存储地址LOC(ai)就可由以下公式求出：;m行n列的二维数组Am×n，存储方式：;;a1,1，a1,2，…，a1,n，…，ai,1，ai,2，…，ai,j-1，ai,j，…ai,n，…;同理可推出在以列序为主序的计算机系统中有）：;6.1.3特殊矩阵的压缩存储;对称矩阵的压缩存储;;k=;n2个元素n(n+1)/2个元素
A[0..n-1,0..n-1]B[0..n(n+1)/2-1]
a[i][j]b[k];a0,0;a0,0;下三角矩阵;【例（补充）】若将n阶上三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中，A中第一个非零元素a1,1存于B数组的b1中，则应存放到bk中的非零元素ai,j（i≤j）的下标i、j与k的对应关系是。;对角矩阵的压缩存储;AB
a[i][j]b[k];思考题：
特殊矩阵为什么采用压缩存储，需要解决什么问题？;━━本讲完━━
文档评论（0）