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年度智能制造生产线工人雇佣合同 7页

2025年度新能源项目终止合作协议 8页

2025年度新型复合材料钢结构原材料采购合同 10页

2025年度数据中心砌墙抹灰及电力设施合同 9页

2025年度挖掘机械买卖合同附带租赁权转让服务.. 9页

2025年度房产名义借用代持与违约责任合同 8页

2025年度建筑工程设计变更居间服务协议 9页

2025年度市政道路绿化养护专项合同 9页

2025年度宾馆客房餐饮服务与劳务合同 8页

2025年度定向委培协议书:体育产业人才定向培.. 8页

2025年度守合同重信用企业信用认证与信用保险.. 9页

2025年度大学生实习实训基地建设与管理合作协.. 9页

2025年度城市综合防灾减灾工程承包合同 10页

2025年度商铺房屋租赁与社区教育服务合作合同.. 8页

2025年度吊车安全操作与设备检查维护服务协议.. 9页

2025年度历史文化保护区建筑修复设计合同 9页

2025年度农业设施租赁电子版合同 10页

2025年度公园水泥路施工与无障碍设施建设合同.. 9页

2025年度儿童用药市场拓展合作合同模板 9页

2025年度保险代理业务拓展与支持合同 9页

2025年度住宅小区安全防范监控系统安装服务合.. 8页

2025年度企业安全管理体系构建聘用合同 9页

2025年度人工智能研发聘请法律顾问保障协议 8页

2025年度互联网农业领域简易版劳动合同书 9页

智能化设备安装合同范本 7页

车身结构与设计第6章汽车的空气动力性能 97页

明星代言合同大全 7页

旅游目的地营销战略合作合同 6页

施工总承包合同范本集锦 6页

通讯协议解析基础知识 32页