雾章魏影与线
1
s4.1数组 ·数组是一种十分常用的结构 ·大多数程序设计语言都直接支持数组类型 数组的基本操作主要是元素定位 本节的主要内容是讨论数组的存贮映射方法
2 §4.1 数组 • 数组是一种十分常用的结构 • 大多数程序设计语言都直接支持数组类型 • 数组的基本操作主要是元素定位 • 本节的主要内容是讨论数组的存贮映射方法
§4.1.1数组的定义与运算 ·数组是由一组类型相同的数据元素构成,每个 数据元素称为一个数组元素(简称元素) ·每个元素受n个线性关系约東(n≥1),若它 在第1~第n个线性关系中的序号分别为i、 2……,则称它的下标为i1、i2……n,若该数 组的名为A,则记下标为i1、i2……,的元素为, 称该数组为n维数组
3 §4.1.1 数组的定义与运算 • 数组是由一组类型相同的数据元素构成，每个 数据元素称为一个数组元素（简称元素） • 每个元素受n 个线性关系约束（n≥1），若它 在第1～第n个线性关系中的序号分别为i 1、 i 2……in , 则称它的下标为i 1、i 2……in，若该数 组的名为A，则记下标为i 1、i 2……in ,的元素为， 称该数组为n维数组
§4.1.1数组的定义与运算 数组的另一个定义 数组定义为一个元素可直接按序号寻址的线性表 A=(A1,A2,…,An) 若A1是简单元素(不是数组),则A是一维数组;若A1是 (k-1)维数组,则A是k维数组 数组是从线性表的推广 而来
4 §4.1.1 数组的定义与运算 • 数组的另一个定义 • 数组定义为一个元素可直接按序号寻址的线性表 A=(A1 , A2 , …, Am ) 若Ai是简单元素（不是数组），则A是一维数组；若Ai是 （k-1)维数组，则A是k维数组。 数组是从线性表的推广 而来
§4.1.1数组的定义与运算 l1 13 i2i3-1 h1+12l3 i1+1,3 图一个3维数组的元素关系示意
5 §4.1.1 数组的定义与运算 图 - 一个3维数组的元素关系示意 ai 1 i 2 i 3 +1 1 2 3 ai i +1,i 1 2 3 ai +1,i i 1 2 3 ai i i 1 2 3 ai −1,i i 1 2 3 ai i −1,i ai 1 i 2 i 3 −1