对于数组的新理解

数组

---

---

 

b[0]动态初始化为10

b[1]、b[2]、b[3]……都默认为0

 

适合输入，但要对里边的数据进行操作不建议这样遍历

 

稀疏数组

用处：当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。

处理方式：

1. 记录数组一共有几行几列，有多少个不同的值

2. 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。

   

例子：

用稀疏数组来压缩保存

1、

2、

3、

最后要思考一下怎么将稀疏数组还原为原来的数组