《数据结构与算法分析》课程教学课件（PPT讲稿）第五章 数组与广义表

群涛

5.1数组 数组是最常用的一种数据结构， 几乎所有的程序设计语言都把数组 设为固有的数据类型

5.1 数组 数组是最常用的一种数据结构， 几乎所有的程序设计语言都把数组 设为固有的数据类型

5.1数组 JAVA语言支持多维数组 .int ]array1 new int[N]; ·声明了一个一维数组，有多少个元 素？ ●答：有N个数据元素

5.1 数组 JAVA语言支持多维数组 ⚫int [ ]array1 = new int[N]; ⚫声明了一个一维数组，有多少个元 素？ ⚫答：有N 个数据元素

5.1数组 JAVA语言支持多维数组 .int [][array2 new int[M][N]; ·声明了一个二维数组，有多少个元 素？ ·答：有M*N个数据元素

5.1 数组 JAVA语言支持多维数组 ⚫int [][] array2 = new int[M][N]; ⚫声明了一个二维数组，有多少个元 素？ ⚫答：有M * N 个数据元素

5.1数组 C#语言支持多维数组 ●intarray3=new int[X][Y][Z]☑； ·声明了一个三维数组，有多少个元 素？ ●答：有X*Y*Z个数据元素。 C#语言对数组的维数没有严格的界限。但是三维以上的数组基本 不大使用，用得最多的是一、二维数组。还可以支持更复杂的数 组

5.1 数组 C#语言支持多维数组 ⚫int[][] array3 = new int[X][Y][Z]; ⚫声明了一个三维数组，有多少个元 素？ ⚫答：有X*Y*Z个数据元素。 C#语言对数组的维数没有严格的界限。但是三维以上的数组基本 不大使用，用得最多的是一、二维数组。还可以支持更复杂的数 组

5. 2数组的存储 内存 0一 维数组a0a1a2. ao an a1 an

⚫ 一维数组 5.2 数组的存储 a0 a1 a2 . an 内存 a0 a1 . an

内存 5.2 数组的存储 aoo ●●● 二维数组 aoo ao1 aon1 a0n-1 aio a11 ainl 行序为主序 a10 am-l0aml1. amlnl a1n-1 NNE am-10 am-1n-1

5.2 数组的存储 a00 a01 . a0n-1 a10 a11 . a1n-1 . am-1 0 am-1 1 . a m-1 n-1 内存 a00 . a0n-1 a10 . a1n-1 . am-10 am-1n-1 二维数组 行 序 为 主 序

内存 5. 2数组的存储 aoo 二维数组 aoo ao1 aon1 am-10 ajo a ainl a01 。，。. 列序为主序 am-10 am-1 1. am-lnl am-11 W aon-1 am-1n-1

5.2 数组的存储 a00 a01 . a0n-1 a10 a11 . a1n-1 . am-1 0 am-1 1 . a m-1 n-1 二维数组 内存 a00 . a0n-1 . am-10 a01 . am-11 . am-1n-1 列 序 为 主 序

二维数组am,n每个元素只占L个存储单元， ”按行优先”存放数组，首元素aoo的地址为 Loc(0,0),求元素aj的地址. 最基本的原理： aij的地址 第一个元素 该元素前面 单位 二 X 的起始地址 的元素个数 长度

⚫ 二维数组a[m,n] 每个元素只占L个存储单元， ”按行优先”存放数组，首元素a00的地址为 Loc（0, 0），求元素aij的地址. 最基本的原理: aij的地址 = 第一个元素 的起始地址 该元素前面 的元素个数 ╳ 单位 + 长度

a00 a01a02. a0j. a0n-1 a10 a11a12. a1j. a1n-1 行，每行n个元素 Amxn= Aj0 Ai a2 Ain-1 个元素 am-10 am-11 am-12.am-1j.am-1n-1 Loc (i,j)=Loc (0,0)+(nXi+j)L

a00 a01 a02 . a0j. a0n-1 a10 a11 a12 . a1j. a1n-1 ： ： ： ： ： ： ： ： ： ： Amxn= ai0 ai1 ai2 . aij . ain-1 ： ： ： ： ： ： ： ： ： ： am-10 am-11 am-12 . am-1j . am-1n-1 i行，每行n个元素 j个元素 Loc（i, j）=Loc（0, 0）+（n×i+j）L