数据结构笔记
一、数据结构概述数据结构包括:案例:五子棋的数据的存盘和继续上次棋盘如果用二维数组进行连续存储数据,会记录很多无意义的数据稀疏数组适用范围:稀疏数组处理方法:稀疏数组,可以用来保存二维数组(eg:棋盘、地图等)二维数组转稀疏数组的思路:遍历二维数组,得到有效数据的个数 sum (即:知道列的个数,而行的个数是固定的3)根据sum就可以创建稀疏数组spareseArr int将二维数组的有效数据存入到稀疏数组(第一行数据为:行个数、列个数、数据个数)稀疏数组的形状:[数据个数+1,3]稀疏数组转二维数组的思路
原创
2023-03-20 11:16:37 ·
1903 阅读 ·
1 评论