数据结构 Java语言版 王学军 第五章.pptVIP

  • 21
  • 0
  • 约1.86万字
  • 约 74页
  • 2015-12-10 发布于广东
  • 举报
数据结构(Java语言版) 人民邮电出版社 【知识要点】 数组的基本概念; 一维数组和二维数组; 特殊矩阵及其压缩存储结构; 稀疏矩阵及其压缩存储结构; 广义表的概念; 广义表的存储结构。 5.1 实例引入 【学习任务】通过实例引入,了解数组的特点以及结构构成 【例5.1】某单位运动会座位安排示意图 5.2 数组 【学习任务】准确把握数组的概念及相关概念,熟练掌握一维数组中数据元素地址的计算方法,理解二维数组中数据元素地址的计算方法,了解相关应用。 5.2.1数组的基本概念 1.数组的定义 数组(Array)是一组具有相同数据类型的数据集合。数组中的每个数据称为数据元素。数据元素按次序存储于一段地址连续的内存空间中。即数组是数据元素的线性组合,类似于顺序存储结构的线性表。 2.数组的相关概念 (1)下标 数据元素在数组中的位置编号称为数组的下标,在Java语言中,数组的下标是从0开始的,第1个数据元素的下标为0,第2个数据元素的下标为1,……。可以通过下标找到存放该元素的存储地址,访问该数据元素的值。数组中的每一个元素和下标惟一对应。 5.2.1数组的基本概念 在Java中,数据元素可以是简单数据类型,也可以是引用类型。在Java中,声明数组变量时不需要指定数组的长度,只有使用new运算符为数组分配空间后,数组才真正占用一段连续地址的存储单元。而当数组使用完之后,Java的垃

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档