数组与矩阵

一、数组：是有序的元素序列
有序：存储方式
元素：数组当中的内容或者值
序列：有多个值
一维数组：a[1],a[2],…a[n]；
二维数组释义：一维数组的每个元素都是一维数组（一张纸）
三维数组释义：一维数组的每个元素都是二维数组（一本书）
四维数组：（书架）
五维数组：（图书馆）

二、矩阵：在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数的集合
特殊的矩阵：
1.零矩阵：内部的元素全部为零，一般用0m*n表示
2.方阵：对于行数和列数相等的矩阵
3.对角矩阵：下标相等(a11,a22…ann)不为0，其他的元素全为0
4.单位矩阵：对角矩阵A的元素，不为0元素都等于1
5.上/下三角形矩阵：主对角线以下/上元素全为零
6.行/列距阵：矩阵中只有一行/一列元素的矩阵

特殊矩阵的压缩存储：
①对称矩阵：满足aij=aji(0≤i≤n,0≤j≤n)；
例： a00 a01 a02
a10 a11 a12 压缩上三角（i<j）或下三角(i>k):n*(n+1)/2
a20 a21 a22

②三角矩阵