Java常用数据结构.ppt

第四章算法与数据结构(数组、向量及字符处理)1、数组(Array)2、向量(Vector)3、字符处理(String)4、算法:递归、排序、查找5、复杂数据结构程序=算法+数据结构软件:刻画现实世界,解决现实世界中的问题语言:实现的工具算法:问题的解的描述数据结构:现实世界的数据模型程序就是在数据的某些特定的表示方式和结构的基础上对抽象算法的具体表述。瑞士科学家沃思(NiklausWirth,1984年图灵奖得主)在1976年出版了著名的《程序=算法+数据结构》一书。不了解施加于数据上的算法就无法决定如何构造数据,反之,算法的结构和选择却常常在很大程度上依赖于作为基础的数据结构。简而言之,程序的构成(算法)与数据结构是两个不可分割地联系在一起的问题。1、数组 ——一维数组:定义一维数组的定义方式为:typearrayName[];其中类型(type)可以为Java中任意的数据类型,包括基本类型和类类型,数组名arrayName为一个合法的标识符,[]指明该变量是一个数组类型变量。例如:intintArray[];声明了一个整型数组,数组中的每个元素为整型数据。我们还可以定义一个类类型的数组,例如:DatedateArray[];声明了一个容纳复合数据类型Date的数组。1、数组 ——一维数组:定义与C、C++不同,Java在数组的定义中并不为数组元素分配内存,因此[]中不用指出数组中元素的个数,即数组长度,而且对于如上定义的一个数组是不能访问它的任何元素的。必须经过初始化后,才能应用数组的元素。除了这种定义数组的方式之外,java语言还提供了其他的定义形式,如下所示:type[]arrayName;1、数组 ——一维数组:定义对于以上举出的例子,我们也可以这样定义:int[]intArray;Date[]dateArray;一维数组定义之后,必须经过初始化才可以引用。数组的初始化分为静态初始化和动态初始化两种:1、数组 ——一维数组:初始化静态初始化:在定义数组的同时对数组元素进行初始化,例如:intintArray[]={1,2,3,4};//定义了一个含有4个//元素的int型数组。动态初始化:使用运算符new为数组分配空间,对于简单类型的数组,其格式如下:typearrayName[]=newtype[arraySize];type[]arrayName=newtype[arraySize];1、数组 ——一维数组:初始化对于复合类型的数组,需要经过两步空间分配。首先:typearrayName[]=newtype[arraySize];然后:arrayName[0]=newtype(paramList);…arrayName[arraySize-1]=newtype(paramList);例如:StringstringArrar[];//定义一个String类型的数组stringArray=newString[3];//给数组stringArray分配3个应用空间,初始化每个引用值为nullstringArray[0]=newString(“how”);stringArray[1]=newString(“are”);stringArray[2]=newString(“you”);初始化各数组元素1、数组 ——一维数组:初始化当定义了一个数组,并用运算符new为它分配了内存空间后,就可以引用数组中的每一个元素了。元素的引用方式为:arrayName[index]1、数组 ——一维数组:引用index为数组下标,可以是整型常数或表达式,如:arrayName[1],arrayName[i],arrayName[6*i]等。下标是0序的,即从0开始,一直到数组长度减1。另外,与C、C++中不同,Java对数组元素要进行越界检查以保证安全性。同时,对于每个数组都有一个属性length指明它的长度,例如::模拟抽彩游戏1、数组 ——一维数组:边界检查