稀疏数组

实际应用:

针对下棋的问题,需要将棋局进行存档,可以使用二维数组进行保存棋盘数据,然后将数组数据写入文件,而这样的数组极其庞大,所以需要进行所谓的压缩。

这里就引出了稀疏数组,用作压缩含有大量重复数据的数组。

如下:将5行7列的二维数组表示为4行三列的数组

 

 

 具体信息及代码实现可以查看码云

posted @ 2020-07-22 09:50  便条先生  阅读(107)  评论(0编辑  收藏  举报