数据结构与算法的关系
- 程序=数据结构+算法
- 学好数据结构才能学好算法
- 学好数据结构不一定会学好算法
数据结构
- 线性结构
- 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系
- 线性结构存在两种不同的存储方式,其顺序存储结构(顺序表)和链式存储结构(链表)
- 数据结构常见的有:数组,队列,链表和栈
- 非线性结构
- 非线性结构包括:二维数组,多维数组,广义表,树结构,图结构
稀疏数组和队列
-
当一个数组中大部分元素是0或其他相同的值时,就可以用稀疏数组来保存该数组
-
稀疏数组的处理方法
- 记录数组中共有几行几列,有多少个不同的值
- 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而压缩存储空间
-
二维数组转稀疏数组的思路
- 遍历原始的二维数组,得到有效数据的个数sum
- 根据sum就可以创建稀疏数组sparseArr int‘[sum+1]’[3]
- 将二维数组的有效数据存到稀疏数组
-
稀疏数组转原始的二维数组的思路
-
先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
-
在读取稀疏数组后几行数据,并赋给原始的二维数组即可
-
public class SparseArray { public static void main(String[] args) { int arr [] [] =new int[11][11]; arr[1][2]=1; arr[2][3]=2; System.out.println("原始数据"); for (int []arr1 :arr) { for (int arr2:arr1){ System.out.printf("\t",arr2); } System.out.println(); } } }
} }
}
-
-