第5章 简单数据结构.pptVIP

第5章 简单数据结构 5.1 数据结构描述 5.1.1 基本概念和术语 数据结构是指相互之间存在着一种或多种关系的数据元素的集合。在任何问题中，数据元素之间都不会是孤立的，在它们之间都存在着各种关系。根据数据元素间关系的不同特性，通常有下列四类基本的结构类型： （1）集合结构：在集合结构中，数据元素间的关系是“属于同一个集合”。集合是元素关系松散的一种结构。 （2）线性结构：这种结构的数据间是一对一的关系。 （3）树型结构：这种结构的数据间是一对多的关系。 （4）图形结构：这种结构的数据间是多对多的关系。 这四种结构的关系可以用图5-1来表示，其中圆点来表示数据，圆点间的连线表示数据间的关系结构。 5.1.2 算法 数据结构的定义与执行都是与一定的算法相关联的，算法是解题的步骤，可以把算法定义成解决确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解决一类问题的精确、有效的方法。 算法+数据结构=程序。 算法是对解题方案的准确与完整的描述，算法为计算机问题定义了严格的执行顺序，在后续的章节中我们将介绍一些基本的算法。 5.2 数组 数组是一种最简单的复合数据类型，它可以使用一个变量名来表示一组数据，每个数据称为这个数组的一个元素，各个元素之间通过下标来区分。如果使用一个下标就能确定数组中的不同元素，这种数组就称为一维数组，否则就称为多维数组。 5.2.1 一维数组 1. 一维数组的声明 声明一个一维数组的格式为： 类型标识符 数组名[ ] 或 类型标识符[ ] 数组名 如：声明一个数组，用来描述学生的考试成绩，可以声明数据类型为整数的数组score： int score[ ]; 其中类型标识符既可以是基本数据类型，也可以是类或者接口。 2. 一维数组的初始化 Java在数组声明时并不为数组分配存储空间，当仅有数组声明而未分配存储空间时，数组变量中只是一个值未null的空引用（指针），因此需要对数组进行初始化。 数组的初始化可以有两种形式： （1）赋初值初始化 在声明数组的同时指定数组元素的初始值。例如： int intArray[]={4,7,4,5,6,8}; String strArray[]={Java,Routin}; 系统将自动按照所指定的数组元素的初始值的个数，计算出数组的长度并分配相应的存储空间。 （2）使用new关键字 上一章我们讲到了使用new关键字来初始化类，创建类的实例－对象。除了为对象进行初始化以外，new关键字还可以用来对数组进行初始化。使用new进行数组初始化的格式为： 数组名＝new 类型标识符 [数组长度]； 例如，给数组a分配10个整型数据空间： int a[]; a=new int[10]; 或者 int a=new int[10]; 一旦数组初始化或用new分配空间以后，数组的长度就固定下来了，不能变化，除非用new运算符重新分配空间。但要注意的是，对一个数组再次分配空间时，如果这个数组的存储空间的引用没有另外的存储，则该数组的数据将会丢失。例如： int a[]={1,2,3}; a=new int[5]; // 为a数组重新分配空间，原a数组的值1,2,3将丢失 用new进行数组空间分配时，如果未指定初始值，则使用各类数据的默认初始值，对于数值类型，默认初始值为“0”；对于字符类型，默认初始值为“\u0000”；对于布尔类型，默认初始值为“false”；对于复合类型，默认初始值为“null”。 5.2.2 数组的基本操作 声明了一个数组以后，就可以对数组进行各种操作了。 对数组的引用，通常是对数组元素的引用。数组元素的引用方法是在数组名后面的括号中指定其下标。例如： int amount[]; amount=new int[3]; amount[1]=28; amount[2]=2+age[1]; Java语言对于每个数组都有一个指明数组长度的属性length，它与数组的类型无关。例如，a.length指明数组a的长度。数组的下标的取值从0开始，一直到数组的长度减1。 【例5-1】 数组基本操作。 1 //ArrayDemo1.java 2 3 public class ArrayDemo1 4 { 5 public static void main(String args[]) 6 { 7 int a[]={1,23,43,56,76}; //声明并初始化数组a 8 int i,sum=0; 9 System.out.println(数组a的长度为+a.