数据结构与算法 -- -- -- 稀疏数组 与 队列
2-1稀疏数组sparsearray
2-1-1实际问题:
编写五子棋的程序中,有存盘退出和续上盘的操作功能。
因为创建的该二维数组中有许多数据都是默认值0,这就造成许多垃圾数据,那么我们转换成稀疏数组的话,就会解决垃圾数据的存在
2-1-2应用实例:
使用稀疏数组,来保留类似前边的二维数组(棋盘地图等)
把稀疏数组存盘,并且可可以恢复原来的二维数组
思路:
遍历原始的二维数组,得到有效的数字个...
原创
2022-03-12 22:47:24 ·
1476 阅读 ·
0 评论