稀疏 sparsearray 数组

先看一个实际的需求

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

稀疏数组举例说明
因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。

介绍

数据结构包括:线性结构和非线性结构

数据结构

定义：

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

• 集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

• 线性结构

数据结构中的元素存在一对一的相互关系

• 树形结构

数据结构中的元素存在一对多的相互关系；

• 图形结构

数据结构中的元素存在多对多的相互关系。

常见的数据结构：数组、队列、栈、链表、树、图、堆、散列表