数据结构14.pptVIP

作业 已知下面的稀疏矩阵，请写出其对应的三元组线性表。 * * 数组与稀疏矩阵 1.1 数组的基本概念 数组是n(n＞1)个相同类型数据元素a0、a2、…、an-1构成的有限序列，且该有限序列存储在一块地址连续的内存单元中。 由此可见，数组的定义类似于采用顺序存储结构的线性表。 数组具有以下性质： (1)数组中的数据元素数目固定。一旦定义了一个数组,其数据元素数目不再有增减变化。 (2)数组中的数据元素具有相同的数据类型。 (3)数组中的每个数据元素都和一组惟一的下标值对应。 (4)数组是一种随机存储结构。可随机存取数组中的任意数据元素。 1.2 数组的存储结构 在一维数组中，一旦a1的存储地址LOC(a1)确定,并假设每个数据元素占用k个存储单元，则任一数据元素ai的存储地址LOC(ai)就可由以下公式求出： LOC(ai)=LOC(a1)+(i-1)*k (0≤i≤n-1) 上式说明，一维数组中任一数据元素的存储地址可直接计算得到，即一维数组中任一数据元素可直接存取，因此，一维数组是一种随机存储结构。同样，二维及多维数组也满足随机存储特性。 对于一个m行n列的二维数组Am×n,有： 将Am*n简记为A，A是这样的一维数组： A=(a1,a2,…,a