1 / 36
文档名称:

java数据结构第05章 数组和广义表.ppt

格式:ppt   大小:288KB   页数:36页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

java数据结构第05章 数组和广义表.ppt

上传人:zgs35866 2021/9/9 文件大小:288 KB

下载得到文件列表

java数据结构第05章 数组和广义表.ppt

相关文档

文档介绍

文档介绍:数据结构(Java版)
1
嘉兴学院信息工程学院
第五章 数组、集合和矩阵
2
数组
数组的定义
数组是n(n≥1)个相同数据类型的数据元素a0,a1,a2,...,an-1构成的占用一块地址连续的内存单元的有限集合。
数组与线性表的比较:
同:同类型的数据元素组成的有限有序序列
异:存储空间的连续性;
数据元素的逻辑原子性;
数据元素的存取方式。
3
数组的实现机制
存储空间连续
数组元素名即数组元素在内存中的地址
计算数组元素内存地址
对一个有n个数据元素的一维数组,设a0是下标为0的数组元素,Loc(a0)是a0的内存单元地址,是每个数据元素为x个字节,则数组元素a[i]的内存单元地址Loc(ai)可由下面公式求出:
Loc(ai) = Loc(a0) + i × x ( 0≤i<n )
4
多维数组的存储
用一维的内存空间存储多维数组
——逐行(逐列)存储
5
称为基地址或基址。
以“行序为主序”的顺序存储映象(遍历)
二维数组A[m][n]中任一元素ai,j 的存储位置
LOC(i,j) = LOC(0,0) + (n×i+j)×
a0,1
a0,0
a0,2
a1,0
a1,1
a1,2
a0,1
a0,0
a0,2
a1,0
a1,1
a1,2
x
x
同理,在"以列为主"的顺序映象中的存储地址为:
a2,0
a2,1
a2,2
a2,0
a2,1
a2,2
LOC(i,j) = LOC(0,0) + (m ×j +i) ×x
6
类似地,假设三维数组 R[p][m][n] 中每个数据元素占x个存储地址,并以 LOC(i,j,k) 表示下标为(i,j,k) 的数据元素的存储地址,则该数组中任何一对下标(i,j,k) 对应的数据元素在“以行为主”的顺序映象中的存储地址为:
LOC(i,j,k)
= LOC(0,0,0) + (i×m n + j×n+k)×x
7
数组抽象数据类型
数据集合 数组的数据集合可以表示为a0, a1, a2, ..., an-1,且限定数组元素必须存储在地址连续的内存单元中。
操作集合:
(1)分配内存空间acclocate()
(2)取数组长度getLength()
(3)存数组元素set(i, x)
(4)取数组元素get(i)
8
Java语言支持的数组功能
1 基本数据类型的数组
由于数组是非常基础的程序设计语言要素,所以Java语言设计实现了数组功能。
支持的数组操作有:
(1)分配内存空间
(2)获得数组长度
(3)存数组元素
(4)取数组元素
9
2 对象数组
除了可以定义基本数据类型的数组外,Java语言还可以定义对象数组。
对象数组的存取操作
10

最近更新

输气站场调压橇安全切断阀ESD信号变更探讨 3页

车联网中应急通信网络动态信道分配方法 3页

超声波清洗工艺在液压缸活塞清洗中的应用 3页

财税政策支持特色小镇发展的思考 3页

言语训练康复治疗技术 37页

让压支护技术在动压影响巷道中的应用实践 3页

西部民族地区生态产品生产能力研究——以云南.. 3页

血透机水处理系统的节水节能改造 3页

花岗岩的沥青混合料路用性能研究 3页

2025年度专业服务器租用托管与网络安全防护服.. 9页

舟山群岛新区金融发展、产业结构优化与经济增.. 3页

胶体防灭火技术在矿井中的应用 3页

考虑可靠性和经济性的中压配电网分段开关优化.. 3页

网版印刷中故障排除程序化方法 3页

结晶性乳糖酸阿奇霉素工艺的探索 3页

纤维素酶在酿酒酵母中的表达研究 3页

管网水位非正常工况下的截污纳管方案探讨 3页

稻草棉人造工艺 3页

研究生就业安全保障体系构建研究 3页

自闭症儿童社交训练技巧 52页

胆汁的分泌和排出 13页

2025年龙年网络科技三个字公司起名参考 5页

2025年龙年出生女孩好听优雅名字 5页

2025年黄河游记七年级作文400字 4页

2025年鱼龙混杂的社会句子 8页

2025年高考英语改错题专项练习附答案 3页

2025年高考物理冲刺备考方法 5页

2025年属鼠的人24年单身桃花运如何 4页

2025年高考志愿填报要实用技巧推荐 6页

2025年属蛇取名忌用字大全 5页