第6章数组与广义表 ◆数组的定义及其基本操作 ◆数组的顺序存储结构 ◆矩阵的压缩存储 ◆广义表的概念 ◆广义表的存储结构表示 ◆广义表的运算
第6章 数组与广义表 数组的定义及其基本操作 数组的顺序存储结构 矩阵的压缩存储 广义表的概念 广义表的存储结构表示 广义表的运算
数组的定义 ◆数组:由一组类型相同的数据元素构成的有限序列 且该有限序列存储在一块地址连续的内存单元中。 维数组:数组只有一个下标 ◆二维数组:数组元素都含有两个下标,形如: 12 lx 22 2
数组的定义 数组：由一组类型相同的数据元素构成的有限序列， 且该有限序列存储在一块地址连续的内存单元中。 一维数组 ：数组只有一个下标。 二维数组 ：数组元素都含有两个下标 ，形如：
◆二维数组与一维数组的关系:一个二维数组看成是每个 数据元素都是相同类型的一维数组的一维数组 实例:m行n列的二维数组,可以看成是一个线形表 A=(a1,a,…ap)(p=m或n)即 1 a11a12 a21a22 (a)矩阵形式表示 b)列向量的一維数组 11 22 】x (c)行向量的一维数组 图61二维数组示意图
二维数组与一维数组的关系：一个二维数组看成是每个 数据元素都是相同类型的一维数组的一维数组。 实例：m行n列的二维数组，可以看成是一个线形表 A=(a1 ,a2 ,…,ap ) (p=m 或 n) 即：
数组的性质 数组中的数据元素数目固定 数组中的数据元素具有相同的数据类型 数组中的每个数据元素都和一组唯一的下标值 对应。 ●数组是一种随机存储结构,可随机存取数组中 的任意数据元素
数组的性质： 数组中的数据元素数目固定。 数组中的数据元素具有相同的数据类型。 数组中的每个数据元素都和一组唯一的下标值 对应。 数组是一种随机存储结构，可随机存取数组中 的任意数据元素
数组的基本操作 ◆随机存:给定一组下标,存一个数据元素到该组下标对 应的内存单元中。 ◆随机取:从给定的一组下标所对应的内存单元中取出 个数据元素
随机存：给定一组下标，存一个数据元素到该组下标对 应的内存单元中。 随机取：从给定的一组下标所对应的内存单元中取出一 个数据元素。 数组的基本操作