第5章-数组详解.ppt

  1. 1、本文档共36页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
东北大学 数据结构 第5章:数组;数组;数组的类型定义;二维数组的类型定义;数组的类型定义;数组的顺序表示和实现;数组的顺序表示和实现;数组的顺序表示和实现;数组的顺序表示和实现;特殊矩阵的压缩存储;元素满足性质aij=aji,1=(i, j)=n 例如无向图的相邻矩阵 存储其下三角的值,对称关系映射 存储在一维数组sa[0..n(n+1)/2-1] sa[k]和矩阵元aij之间存在着一一对应的关系 :;一维数组list[0..(n2+n)/2-1] 矩阵元素aij(n=i=j=1) 存储于一维数组list[0..n(n+1)/2-1] list[k]和aij之间的对应关系:;对角矩阵是指所有的非零元素都集中在主对角线及以它为中心的其他对角线上。 下面是一个3对角矩阵: 如果|i-j|1,那么数组元素a[i][j]=0。;假设 m 行 n 列的矩阵含 t 个非零元素,则称 为稀疏因子。 通常认为 ? ? 0.05 的矩阵为稀疏矩阵。;稀疏矩??;1) 尽可能少存或不存零值元素;;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的链式存储;稀疏矩阵的链式存储;稀疏矩阵的链式存储;稀疏矩阵的链式存储;广义表的定义;广义表的定义;广义表的定义;广义表的定义;广义表的定义;广义表的表示方法;广义表的表示方法;广义表的表示方法;L = ( a, ( x, y ), ( ( x ) ) );广义表的表示方法;广义表的表示方法

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档