- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四章 数组 数组可以看成是一种特殊的线性表,即线性表中数据元素本身也是一个线性表 4.1 数组的定义和特点 定义 4.2 数组的顺序存储结构 次序约定 以行序为主序 以列序为主序 4.3 矩阵的压缩存储 对称矩阵 三角矩阵 稀疏矩阵的压缩存储方法 顺序存储结构 三元组表 带辅助行向量的二元组表 求转置矩阵 问题描述:已知一个稀疏矩阵的三元组表,求该矩阵转置矩阵的三元组表 问题分析 一般矩阵转置算法: 十字链表 设行指针数组和列指针数组,分别指向每行、列第一个非零元 结点定义 * 数组特点 数组结构固定 数据元素同构 数组运算 给定一组下标,存取相应的数据元素 给定一组下标,修改数据元素的值 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) a11 a12 …….. a1n a21 a22 …….. a2n am1 am2 …….. amn …………………. Loc( aij)=Loc(a11)+[(i-1)n+(j-1)]*l ??按行序为主序存放 amn …….. am2 am1 ………. a2n …….. a22 a21 a1n ……. a12 a11 0 1 n-1 m*n-1 n ??按列序为主序存放 0 1 m-1 m*n-1 m amn …….. a2n a1n ………. am2 …….. a22 a12 am1 ……. a21 a11 a11 a12 …….. a1n a21 a22 …….. a2n am1 am2 …….. amn …………………. Loc(aij)=Loc(a11)+[(j-1)m+(i-1)]*l a11 a12 …. … ….. a1n a21 a22 …….. ……. a2n an1 an2 …….. ann …………………. a11 a21 a22 a31 a32 an1 ann …... …... k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 按行序为主序: a11 0 0 …….. 0 a21 a22 0 …….. 0 an1 an2 an3…….. ann …………………. 0 Loc(aij)=Loc(a11)+[( +(j-1)]*l i(i-1) 2 a11 a21 a22 a31 a32 an1 ann …... …... k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 按行序为主序: 对角矩阵 a11 a12 0 ……………
您可能关注的文档
- (数学)执信中学2013届高一下学期期中考试.doc
- 3-2动能和动能定理.ppt
- 8下科学期中试卷.doc
- 2009年浙江省普通高中地理会考.doc
- 2013 流体力学复习范围.doc
- 2013年春八年级下册期末试题一.doc
- 2013年元月调考第22题专项训练.doc
- METAR、SPEI和TAF电码解释.doc
- 八年级数学二元一次方程与一次函数.ppt
- 八下期末复习(字词、文言文、古诗、名著).doc
- 2021幼儿教师资格考试《保教知识与能力》真题模拟试卷C卷.doc
- 四年级下册语文专项训练——病句修改.doc
- 2020年下半年国家教师资格考试幼儿园《综合素质》模拟试卷.docx
- 2021年一级建造师《铁路工程管理与实务》试卷(含答案).doc
- 2021年一级建造师《建设工程经济》考前练习C卷(附答案).doc
- 年度人员培训计划.docx
- 鲁科版化学必修一3.1碳的多样性品质课件PPT.ppt
- 鲁科版化学必修一第三章第1节-碳的多样性(共20张PPT).ppt
- 鲁科版九年级物理上册课件:11.2《电流和电路》.pptx
- 第25讲中古时期的亚洲、古代非洲与美洲+课件-2024届高三历史统编版(2019)必修中外历史纲要下册+一轮复习.pptx
文档评论(0)