数据结构与算法
ZYHWJL

稀疏数组

适用范围

适用于保存大量重复数据中夹杂不同数据

需求

保存五子棋盘

image一般方案

将二维的棋盘已二维数组的方式保存

数据量:6*7=32个数据

优化方案

采用稀疏数组,仅保存不同的数据。

第一行保存原始数据的行数、列数、不同数据的个数

下方保存不同值的位置及值

数据量:3*9=27个数据

image