数据结构-数组

数组

1.数组的概念

数组通常采用顺序存储结构

题目要求计算三维数组 A 的元素个数，数组的三个维度分别是：

A[-2..2]，即从 -2 到 2，包含的元素个数为 5（-2、-1、0、1、2）。
A[-4..5]，即从 -4 到 5，包含的元素个数为 10（-4、-3、-2、-1、0、1、2、3、4、5）。
A[2..6]，即从 2 到 6，包含的元素个数为 5（2、3、4、5、6）。
因此，数组的总元素个数为三个维度元素个数的乘积：
5×10×5=250
正确答案是 B. 250。

2.特殊矩阵压缩

1.对称矩阵

1+2+3+4+5+6+7+……n

观察性质

公式推导

计算元素位置

矩阵从零开始会多算一层-所以都是(I+1)I

2.三角矩阵

一旦i>j就未知-求最好一位

3.对角矩阵

4.稀疏矩阵-顺序存储法-三元组

稀疏矩阵（sparse matrix）中的0通常是多的。稀疏矩阵的特点是大多数元素为零，只有少量非零元素。与之相对的密集矩阵（dense matrix）则大多数元素为非零。稀疏矩阵在大规模数据处理中常见，因为可以通过只存储非零元素来节省内存和计算资源。

注意存储方法

稀疏矩阵-链式存储