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

最近更新

2025年幼儿园家长会家长发言稿最新 33页

2025年幼儿园安全系列活动方案设计6篇 12页

一种有效的弱环配电网三相潮流计算方法 2页

《五猖会》(正式版)ppt课件 29页

未来科技厂装修协议3篇 50页

服装生产物流运输合同样本3篇 48页

智能家居系统配送协议3篇 53页

时尚品牌店装修抵房租样本3篇 53页

旅游景区翻新合同家装要求3篇 53页

医生述职报告专题(10篇)与医生述职报告两篇(多.. 52页

区委班子五年换届述职报告-述职报告(多篇范文.. 31页

区卫生系统机关干部服务活动意见与区卫生部门.. 12页

北师大版2020年一年级数学【上册】过关检测试.. 5页

前台文员10月份工作总结报告与前台文员2018年.. 6页

创建和谐社区示范县上半年工作总结与创建园林.. 12页

排查基坑进水方案 3页

桥梁移动模架安装方案 4页

牧场建设选址方案 3页

秋地大电力拖动自动控制系统在线作业二 16页

农村卫生人才培训仪式致辞与农村卫生培训人才.. 3页

2023年社会工作实务初级重点知识点汇总 18页

“十三五”全国眼健康规划(2016-2020)实施自评.. 3页

高处作业安全培训试卷 4页

砖厂应急预案11篇 27页

梅毒护理查房患者课件 23页

2022-2023年中小学教师信息技术能力考试试题库.. 6页

设计进度质量措施及承诺 18页

35kV架空线路施工规范 17页

格兰富水泵 10页

出生医学证明首次签发登记表(最新版) 1页