计算机软件技术基础教程（ 第二版） 课件 第九章-数组.pptxVIP

此外 ， 二维数组也可看做是由两个一维数组与一对下标元素 定义的一维数组 ， 这时每个数据元素受到两个下标关系约束 , 数据元素之间在每一个关系中仍具有线性特性 ， 而在整个 结构中呈非线性 。例如 ， 二维数组： 9. 1 数组的定义和运算 西安电子科技大学 可以发现 ， 当维数为1时 ， 数组是一种元素数目固定的线性 表； 当维数大于1时 ， 数组可以看做是线性表的推广。 9. 1 数组的定义和运算 又可以写成 西安电子科技大学 或 数组结构具有的性质如下： (1) 数据元素数目固定 。一旦说明了一个数组结构 ， 其中的 元素数目就不再有增减变化。 (2) 数据元素具有相同的类型。 (3) 数据元素的下标关系具有上下界的约束 ， 并且下标有序 。 对于数组 ， 通常只有两种运算： (1) 给定一组下标 ， 存取相应的数据元素。 (2) 给定一组下标 ， 修改相应数据元素中的某个数据项的值 9. 1 数组的定义和运算 西安电子科技大学 。 由于数组一般不做插入和删除运算 ， 也就是说， 一旦建立了数组 ， 则结构中的数据元素个数和元 素之间的关系就不再发生变动 ， 因此 ， 采用顺序 存储结构表示数组是自然的事了。 9.2 数组的顺序存储结构 西安电子科技大学 9.2 数组的顺序存储结构 二维数组的两种存储方式 西安电子科技大学 上式的推导思路是： 结构中第aij个元素 ，