原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第五章 数组和广义表;本章主要介绍多维数组的概念及在计算机中的存放，特殊矩阵的压缩存储及相应运算，广义表的概念和存储结构及其相关运算的实现。通过本章学习，要求掌握如下内容：
1．多维数组的定义及在计算机中的存储表示；
2．对称矩阵、三角矩阵、对角矩阵等特殊矩阵在计算机中的压缩存储表示及地址计算公式；
3．稀疏矩阵的三元组表示及转置算法实现；
4．稀疏矩阵的十字链表表示及相加算法实现；
5．广义表存储结构表示及基本运算。;5.1 数组的定义;数组是大家都已经很熟悉的一种数据类型，几乎所有高级语言程序设计中都设定了数组类型。在此，我们仅简单地讨论数组的逻辑结构及在计算机内的存储方式。
1．一维数组
2．二维数组
3．多维数组 ;一维数组可以看成是一个线性表或一个向量（第2章已经介绍），它在计算机内是存放在一块连续的存储单元??，适合于随机查找。这在第2章的线性表的顺序存储结构中已经介绍。;二维数组可以看成是向量的推广。例如，设A是一个有m行n列的二维数组，则A可以表示为：;在此，
可以将二维数组A看成是由m个行向量[X0，X1， …，Xm-1] 组成，其中，Xi=( ai0, ai1, ….,ain-1)， 0≤i≤m-1；
也可以将二维数组A看成是由n个列向量[y0, y1, ……,yn-1]组成，其中 yi=(a0i, a1i, …..,am-1i)，0≤i≤n-1。
由此可知二维数组中的每一个元素最多可有两个直接前驱和两个直接后继（边界除外），故是一种典型的非线性结构。;3．多维数组 ;数组操作 ;抽象数据类型定义;5.2 数组的顺序表示和实现; 2、数组的顺序存储;行优先顺序;地址计算;列优先顺序 ;5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵;3、矩阵的压缩存储;矩阵压缩存储;特殊矩阵;1．对称矩阵;上三角矩阵;下三角矩阵;对角矩阵;带状矩阵压缩到一维向量;稀疏矩阵 ;三元组表 ;三元组表数据类型;示例;带行指针的链表 ;行指针示例;十字链表;十字链表;十字链表的数据类型描述;稀疏矩阵的十字链表;稀疏矩阵的运算 ;5.4 广义表的定义;5.5 广义表的存储结构
文档评论（0）