线性结构和非线性结构

------------恢复内容开始------------

线性结构是 一对一的结构 非线性结构是非一对一            

线性存储结构(数组 ,地址连续),链式存储结构(链表)

链表可以充分利用碎片内存

 

 

 

 稀疏数组   稀疏数组和队列 五子棋实现 ,二维数组11行11列 很多默认值是0 这种没有用的数据

 

 从原先的42个数据 变成了27个数据

 

 

 

 读盘的时候,可以恢复成二维数组 

 

 

 

 遍历二维数组 得到非0的数据的个数 

 

 sum:非零数据的个数

还需遍历数组拿到非零数据本身

 

 

 

 

 加一个蓝子也能正确输出  第五行第六列有一个蓝子

 

 到此 二维数组转稀疏数组结束

 

 将稀疏数组转换为二维数组  重点 二维数组长度 [][] 就是稀疏数组的第一行 第一第二列

遍历的时候 稀疏数组长度为时间复杂度 ,不要用别的数组 会数组越界

Cannot resolve method ‘println(java.lang.String, int)‘问题的解决