09.稀疏数组

09.稀疏数组（数据结构）

需求：编写五子棋游戏中，有存盘退出和续上盘功能

分析问题：因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据。

解决办法：稀疏数组。

稀疏数组介绍

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

• 稀疏数组的处理方式是：

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

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

• 如下图：左边是原始的数组，右边是稀疏数组
  
  
  
  
  
  
  
  

标签：09,记录,元素,稀疏,数组,默认值
来源： https://www.cnblogs.com/yangjingyu/p/16289875.html