数据结构与算法day02-稀疏数组与二维数组互换(五子棋问题)

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

编写的五子棋程序中，有存盘退出和续上盘的功能

分析问题：
	因为该二维数组的很多值是默认值0，因此**记录了很多没有意义的的数据**，需要使用到
	稀疏数组来压缩数据大小

稀疏数组的处理方法是(如下图所示)：
	1.记录数组一共有几行几列，有多少个不同的值
	2.把具有不同值的元素的行列及值记录在一个小规模的数组中(小规模数组指稀疏数组)，
	从而缩小程序的规模。

结果：从6*7=42大小的规模的二维数组缩小到3*9=27大小的规模的稀疏数组

稀疏数组的特征：三列固定，行数不固定的动态数组

稀疏数组应用实例：
	1.使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等)
	2.把稀疏数组存盘，并且可以从新恢复到原来的二维数组
	3.整体思路分析

代码实现【代码实现不难，主要是思路】：
	
	二维数组转稀疏数组的
		1.遍历原始的二维数组，