数据结构和算法-3.稀疏数据和队列

1.稀疏数据

1.1 实际需求

  • 编写五子棋中,有存盘退出和继续上盘的功能
  • 该二维数组的很多值的默认值都是0,记录了很多没有意义的数据,转为稀疏数据进行存储

数据结构和算法-3.稀疏数据和队列

1.2 基本介绍

稀疏数据的处理方法是:

  1. 记录数据一共有几行几列,有多少个不同的值
  2. 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模

举例说明

数据结构和算法-3.稀疏数据和队列