版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1数组22.4数组(线性表的推广)2.4.1二维数组的定义a1a11a12……..a1n
a2a21a22……..a2n
amam1am2……..amn
….ai=(ai1,
ai2,
……..
,
ain)(1<=i<=n)数组的运算主要是存取元素、修改相应的元素。3(1)
按行优先顺序存放(2)
按列优先顺序存放2.4.3矩阵的压缩存储1、
特殊矩阵:值相同元素或非零元素的分布具有一定规律。(1)
下三角阵(2)
三对角阵2、
稀疏矩阵:元素分布无规律。(1)
顺序存储结构——三元组表示法(2)
数组的链接存储结构——十字链表结构2.4.2数组的顺序存储结构4
a11a12
…….a1n
a21
a22
……..a2n
……….am1
am2
……..amn
a11a12……..a1n
a21a22……..a2n
am1am2……..amn
….loc(aij)=loc(a11)+
(i-1)n+(j-1)
按行优先顺序存放5
a11a21
…….am1
a12
a22
……..am2
……….a1n
a2n
……..amn
a11
a12
……..
a1n
a21
a22……..
a2n
am1
am2
……..amn
….loc(aij)=loc(a11)+(j-1)m+(i-1)
按列优先顺序存放6(1)
按行优先顺序存放(2)
按列优先顺序存放2.4.3矩阵的压缩存储1、
特殊矩阵:值相同元素或非零元素的分布具有一定规律。(1)
下三角阵(2)
三对角阵2、
稀疏矩阵:元素分布无规律。(1)
顺序存储结构——三元组表示法(2)
数组的链接存储结构——十字链表结构2.4.2数组的顺序存储结构7
a11
00
……..0
a21a22
0
……..0
an1an2an3……..ann
….0A=按行优先存放{a11,
a21,
a22,
a31,
a32,…,
an1,
an2,…,
ann}
前i-1行非零元素个数∑R=i(i-1)2loc(aij)=loc(a11)+()+(j-1)i(i-1)2i-1R=1下三角阵8
a11
a120
…………..0
a21a22
a23
0
………...00
0
……an-1,n-2an-1.n-1an-1,n………..A=
0
a32a33
a34
0
…..00
0
…………….an,n-1ann.
按行优先存放{a11,
a12,
a21,
a22,
a23,a32,a34,
…an,n-1,
ann}
三对角阵9n阶矩阵共有3n-2个非零元素loc(aij)=loc(a11)+2(i-1)+(j-1)10(1)
按行优先顺序存放(2)
按列优先顺序存放2.4.3矩阵的压缩存储1、
特殊矩阵:值相同元素或非零元素的分布具有一定规律。(1)
下三角阵(2)
三对角阵2、
稀疏矩阵:元素分布无规律。(1)
顺序存储结构——三元组表示法(2)
数组的链接存储结构——十字链表结构2.4.2数组的顺序存储结构11
7000150
0-40000
-2000021000-100M=2164-214-143-4221551711列行值顺序存储结构——三元组表示法12
7000150
0-40000
-20
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 班主任职业发展的思考计划
- 幼儿园小班启发式学习活动安排计划
- 信息安全管理计划
- 土地与环境教育活动安排计划
- 推动团队多样性与包容性计划
- 小学运动场翻新排危工程(随机抽选)招标文件
- 项目部安全培训试题带答案(轻巧夺冠)
- 公司主要负责人安全培训试题及参考答案(考试直接用)
- 新职工入场安全培训试题附完整答案【必刷】
- 厂级安全培训试题附答案(巩固)
- 《林教头风雪山神庙》名师课件2
- 医疗行业智能化医疗设备维修与保养方案
- GB/T 44236-2024增材制造用镍钛合金粉
- 2024年黑龙江省哈尔滨市道里区执法局招聘52人历年高频考题难、易错点模拟试题(共500题)附带答案详解
- 2024-2025学年人教版一年级数学上册 第二单元测试卷
- 2024-2025学年八年级物理上册 3.2 熔化和凝固教学设计(新版)新人教版
- 苏教版英语小学四年级上学期2024年复习试卷及解答参考
- 2024-2025学年八年级地理上册 第一章 单元测试卷(人教版)
- 2024年初级银行从业资格《个人理财》考试试题
- 2024年新苏教版六年级上册科学全册知识点(超全)
- 2024年全国电力安全生产与应急管理知识竞赛考试题库
评论
0/150
提交评论