没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第 5 章 数组和稀疏矩阵
教学目的:
1 、了解数组的基本概念
2 、掌握数组的存储结构
3 、掌握特殊矩阵的压缩存储
4 、掌握稀疏矩阵的表示
重点、难点:
1 、数组的存储结构
2 、特殊矩阵的压缩存储
3 、稀疏矩阵的表示
5.1.1 数组的基本概念
数组是 n(n > 1) 个相同类型数据元素 a
1
,a
2
,
…,a
n
构成的有限序列 , 且该有限序列存储在一块地址
连续的内存单元中。
由此可见 , 数组的定义类似于采用顺序存储
结构的线性表。
数组具有以下性质:
(1) 数组中的数据元素数目固定。一旦定义了一
个数组 , 其数据元素数目不再有增减变化。
(2) 数组中的数据元素具有相同的数据类型。
(3) 数组中的每个数据元素都和一组惟一的下标
值对应。
(4) 数组是一种随机存储结构。可随机存取数组
中的任意数据元素。
5.1.2 数组的存储结构
在一维数组中 , 一旦 a
1
的存储地址 LOC(a
1
) 确
定 , 并假设每个数据元素占用 k 个存储单元 , 则任一
数据元素 a
i
的存储地址 LOC(a
i
) 就可由以下公式求
出:
LOC(a
i
)=LOC(a
1
)+(i-1)*k (1≤i≤n)
上式说明 , 一维数组中任一数据元素的存储地
址可直接计算得到 , 即一维数组中任一数据元素可直
接存取 , 因此 , 一维数组是一种随机存储结构。同样 ,
二维及多维数组也满足随机存储特性。
nmmm
n
n
nm
aaa
aaa
aaa
A
,2,1,
,22,21,2
,12,11,1
对于一个 m 行 n 列的二维数组 A
m×n
, 有:
将 A
m*n
简记为 A,A 是这样的一维数组:
A=(a
1
,a
2
,…,a
i
…,a
m
)
其中 ,a
i
=(a
i,1
,a
i,2
,…,a
i,n
) (1≤j≤m) 。
剩余47页未读,继续阅读
资源评论
- zhangyusi2011-10-27是一份不错的ppt,对我有一定的帮助,只是我想找一份能运行的代码,但还是要谢谢你分享的资源!
lyswwr
- 粉丝: 10
- 资源: 26
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功