数据结构——数组与矩阵

数组

线性表的一种推广，由相同类型的数据元素组成，存储在一组连续的存储单元中。
一维数组又称向量，二维数组可以称，m个行向量或n个列向量。
基本运算：
读——>给定一组下标，返回该位置的元素内容。
写——>给定一组下标，修改该位置的元素内瓤
————————————————————————————————————
存储结构：
一维：内存单元地址是连续的。
二维，以列序为主序，或以行序为主序（类C语言的编译程序是该存储方法）

矩阵的压缩存储

特殊矩阵:值相同的元素或者零元素在矩阵中的分布由一定规律。

1.对称矩阵：

$a_{ij}$=$a_{ji}$ i>=0,j<=n-1

存储方式：有近一半的元素可以通过其对称元素获得，为每一对对称元素只分配一个存储单元。$n^2$个元素存储到含有$\frac{n(n+1)}{2}$个元素的 一维数组中。

矩阵元素$a_i$