数组顺序表示和实现的方法；矩阵压缩存储概念.pptVIP

（第八讲）;第5章 数组和广义表（1）;§5.0 数组和广义表概述; Ri＝{aj1…ji…jn, aj1…ji+1…jn|0≤jk≤bk-1,1≤k≤n 且 k?i， ; A=(?0 ,?1 ,?2 ,?3 , ?4 ,……,?p ) p = m-1 或 n-1 当p=n-1时，其中每一个数据元素 ?j 是一个列向量的线性表 ?j=（a0j , a1j ,a2j , a3j ,…… ,am-1j ) 0≤j≤n-1; 3、C++语言中二维数组类型的一种定义 ;a00 a01 … a0 n-1 a10 a11 … a1 n-1 ┋ ┋ ┋ am-1 0 am-1 1 … am-1 n-1;3、存储位置的公式 ;TKS;1、矩阵压缩存储的必要性 矩阵是许多科学与工程计算问题中常常涉及到的一种运算对象。通常程序员是用二维数组存储矩阵。由于这种存储方法可以随机地访问矩阵的每个元素，因而能较为容易地实现矩阵的各种运算。 应用中常遇到一些阶数很高的矩阵，矩阵中有许多值相同的元素或零元素。二维数组存储矩阵会浪费很多的存储单元。 例如，设一个1000?1000的矩阵中有800个非零元素，若用二维数组存储需要106个存储单元。因此，需要使用高效的