数据结构考研笔记（十）--------数组矩阵

数组

数组是由n (n>=1)个相同类型的数据元素构成的有限序列，每个数
据元素称为一个数组元素，每个元素受n个线性关系的约束，每个元
素在n个线性关系中的序号称为该元素的下标，并称该数组为n维数
组。它是线性表的推广

数组一旦被定义，其维度和维界不可变，数组除初始化和销毁外，只有存取元素和修改元素的操作

矩阵

压缩存储:指多个值相同的元素只分配一个存储空间，对零元不分配存储空间。

特殊矩阵:指具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的分布有一定规律性的矩阵。

特殊矩阵的压缩存储:找出特殊矩阵中值相同的矩阵元素的分布规律，把那些呈现规律性分布、值相同的多个矩阵元素压缩存储到一个存储空间上。

对称矩阵若对一个n阶方阵A[1…n][1…n]中的任意元素ai,j;都有ai,j= ai,j(1<ij≤n)，则称其为对称矩阵。

存放数组B[n(n+1)/2]

三角矩阵若对一个n阶方阵A[1…n][1…n]中上(下)三角区元素均为同一常量，则称为下(上）三角矩阵。