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

数据结构（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的垃