【精品数据结构】数组与十字链表.PPTVIP

§4.1 数组 数组是一种十分常用的结构 大多数程序设计语言都直接支持数组类型 数组的基本操作主要是元素定位 本节的主要内容是讨论数组的存贮映射方法 §4.1.1 数组的定义与运算 数组是由一组类型相同的数据元素构成，每个数据元素称为一个数组元素（简称元素） 每个元素受n 个线性关系约束（n≥1），若它在第1～第n个线性关系中的序号分别为i1、i2……in, 则称它的下标为i1、i2……in，若该数组的名为A，则记下标为i1、i2……in,的元素为，称该数组为n维数组。 §4.1.1 数组的定义与运算 数组的另一个定义 数组定义为一个元素可直接按序号寻址的线性表 A=(A1, A2, …, Am) 若Ai是简单元素（不是数组），则A是一维数组；若Ai是（k-1)维数组，则A是k维数组。 §4.1.1 数组的定义与运算 §4.1.1 数组的定义与运算 一维数组的操作 给定一组下标，读出相应的元素。 给定一组下标，修改相应的元素。 §4.1.2 数组的存储结构与寻址问题 要求元素的存储地址能根据它的下标（即逻辑关系）计算出来，一般只采用顺序存储结构 偏移地址（相对地址） 选定一个基准（参考）存贮单元，问题中所涉及的地址值均以此参考单元为基准（为起点） 设i1、i2、…、in为某n维数组中的一个元素的下标，则用L