kong_xz的博客

一、数组的基本概念从逻辑结构上看，数组A是n（n＞1）个相同类型数据元素a1、a2、…、an构成的有限序列。其逻辑表示为：A=（a1，a2，…，an）。其中，ai（1≤i≤n）表示数组A的第i个元素。一个二维数组可以看作是每个数据元素都是相同类型的一维数组的一维数组。以此类推，任何多维数组都可以看作一个线性表，这时线性表中的每个数据元素也是一个线性表。多维数组是线性表的推广。推广到d（d≥3）维数...

特殊矩阵的主要形式有：（1）对称矩阵（2）上三角矩阵／下三角矩阵（3）对角矩阵它们都是方阵，即行数和列数相同。一、对称矩阵的压缩存储     若一个n阶方阵A[n][n]中的元素满足a i,j=a j,i（0≤i，j≤n-1），则称其为n阶对称矩阵。由于对称矩阵中的元素关于主对角线对称，因此在存储时可只存储对称矩阵中上三角或下三角中的元素，使得对称的元素共享一个存储空间。这样，就可以将n2个元素压...

一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数t 十分小时，即s<<t时,称该矩阵为稀疏矩阵。例如一100×100的矩阵，若其中只有100个非零元素，就可称其为稀疏矩阵。一、 稀疏矩阵的三元组表示(顺序)稀疏矩阵的压缩存储方法是只存储非零元素。由于稀疏矩阵中非零元素的分布没有任何规律,所以在存储非零元素时还必须同时存储该非零元素所对应的行下标和列下标。稀疏矩阵中的每一个非零...

一、广义表的定义广义表简称表，它是线性表的推广。一个广义表是n（n≥0）个元素的一个序列，若n=0时则称为空表。设ai为广义表的第i个元素,则广义表GL的一般表示与线性表相同：            GL=(a1,a2,…,ai,…,an)其中n表示广义表的长度，即广义表中所含元素的个数，n≥0。如果ai是单个数据元素，则ai是广义表GL的原子；如果ai是一个广义表，则ai是广义表GL的子表。 广...