数据结构与算法分析4幻灯片.pptVIP

第4章 数组和广义表 4.1 多维数组 4.1.1 数组定义 数组是数据结构的基本结构形式，它是一种顺序式的结构，数组是存储同一类型数据的数据结构，使用数组时需要定义数组的大小和存储数据的数据类型，数组分为一维数组和多维数组。数组的维数是由数组的下标的个数确定的，一个下标称为一维数组，一个下标以上的数组称为多维数组。从这个意义上讲，确定了对于数组的一个下标总有一个相应的数值与之对应的关系；或者说数组是有限个同类型数据元素组成的序列。 数组的基本操作包括： initarray（A）； //初始化数组 destroyarray（A）； //销毁数组 assign（A，e）； //数组赋值 value（A，e）； //取数组的某个元素 copyarray（M，T）； //复制一个数组 printarray（M）； //打印数组的元素 4.1 多维数组 4.1.1 数组定义 一维数组 一维数组是指下标的个数只有一个的数组，有时称为向量，是最基本的数据类型，在java 中需要事先声名，程序才能够在编译过程中预留内存空间。声明的格式一般是： 数据类型 变量名称 [ ]= new 数据类型 [数组大小]； 4.1 多维数组 4.1.1 数组定义 多维数组 多维数组是指下标的个数有两个以上，我们比较常用的是二维数组（因为三维以上的数组存储可以简化为二维数组的存储）。