DS第四章数组.pptVIP

第四章 数组 4.1 考纲要求及分析 考纲要求： 特殊矩阵的压缩存储 考纲分析： 本章不属于重点考核的内容，主要以选择题的形式出现。 本章要求： (1). 理解数组的定义和存储方法，注意数组元素具有相同的数 据类型，因此，每个元素占用的存储单元数相同； (2). 掌握特殊矩阵的压缩存储方法，以及将特殊矩阵压缩存储后矩阵元素的寻找方法； 关于矩阵元素的寻址，通常有两种出题方式： (1). 给出压缩存储的首地址和每个元素占用的地址空间，求矩阵中某元素在存储数组中的位置； (2). 直接求矩阵中某元素在存储数组中的下标 4.2 多维数组 考核知识点： 1. 数组的定义：是由类型相同的数据元素构成的有序集合，每个数据元素称为一个数组元素（简称为元素），每个元素受n(n≥1)个线性关系的约束，每个元素在n个线性关系中的序号i1,i2,……in称为该元素的下标，并称该数组为n维数组。 2. 数组与线性表的关系 数组是线性表的推广 4.2 多维数组 考核知识点： 3. 数组的基本操作：数组是一个具有固定格式和数量的数据集合，在数组上一般不能做插入、删除的操作。 数组中通常只有两种操作： (1). 读取：给定一组下标，读取相应的数组元素； (2). 修改：给定一组下标，存储或修改相应