数据结构与算法 -- -- -- 稀疏数组 与 队列

2-1稀疏数组sparsearray

2-1-1实际问题：

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

        

         因为创建的该二维数组中有许多数据都是默认值0，这就造成许多垃圾数据，那么我们转换成稀疏数组的话，就会解决垃圾数据的存在

2-1-2应用实例：

1. 使用稀疏数组，来保留类似前边的二维数组（棋盘地图等）
2. 把稀疏数组存盘，并且可可以恢复原来的二维数组