个人简介
- 大家好,我是翰慧腾。一名正在努力学JAVA的大一小白,本文章为初学的笔记,希望各位多多指教。💙
- 欢迎点赞+收藏+留言💜
- 对的人总是要慢慢相遇,好好生活🧡
一、数据结构
数据结构是算法的基础,它主要包括线性结构和非线性结构。线性结构是最常用的数据结构,特点就是数据元素之间一对一的线性关系;它有两种不同的存储结构,即顺序存储结构和链式存储结构,顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的。链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素及相邻元素的地址信息。常见的线性结构有数组、队列、链表和栈等。常见的非线性结构:二维数组、多维数组、广义表、树结构、图结构等。
想要成为一名好的程序员,必须有很好的算法功底,所以不要畏惧,开启我们的数据结构与算法之旅吧!!
二、稀疏数组
概述:当一个数组中大部分元素为0或者为同一个元素的时候,可以使用稀疏数组来保存该数组。它的处理方法是记录数组一共有几行几列,有多少不同的值,把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。
注:稀疏数组中第一行表示的是原先数组的行列和非0元素的个数。
二维数组转稀疏数组的思路:
1.把原始二维数组遍历,得到有效值的个数sum
2.根据sum值创建稀疏数组 spare arr int [sum+1][3]
3.将原始二维数组的有效元素存入到稀疏数组。
稀疏数组转原始二维数组的思路:
1.先读取稀疏数组的第一行数据,根据第一行数据创建原始的二维数组(数组的大小就已知)。
2.在读取稀疏数组后几行的数据,并赋给原始的二维数组即可。
代码演示:
package CSDN_01;
public class sparseArr {
public static void main(String[] args) {
//定义一个11✖11二维数组
int[][] arr=new int[11][11];
//为其中两位置初始化
arr[1][2]=1;
arr[2][3]=2;
//输出二维数组
System.out.println("最初的二维数组~~");
for(int[] i:arr) {
for(int j:i) {
System.out.print(j+"\t");
}
System.out.println();
}
//确认二维数组中的非0元素个数
int count=0;
for(int i=0;i<11;i++) {
for(int j=0;j<11;j++) {
if(arr[i][j]!=0) {
count++;
}
}
}
//将二维数组写为稀疏数组
int[][] sparseArr=new int[count+1][3];//定义稀疏数组
//稀疏数组赋值
sparseArr[0][0]=11;
sparseArr[0][1]=11;
sparseArr[0][2]=count;
//将二维数组中非0元素存放到稀疏数组中
int cc=0;
for(int i=0;i<11;i++) {
for(int j=0;j<11;j++) {
if(arr[i][j]!=0) {
cc++;
sparseArr[cc][0]=i;
sparseArr[cc][1]=j;
sparseArr[cc][2]=arr[i][j];
}
}
}
System.out.println("稀疏数组~~~~");
//遍历稀疏数组
for(int i=0;i<count+1;i++) {
for(int j=0;j<3;j++) {
System.out.print(sparseArr[i][j]+"\t");
}
System.out.println();
}
System.out.println("稀疏数组转二维数组~~~~");
//将稀疏数组恢复为二维数组
int[][] Arr=new int[sparseArr[0][0]][sparseArr[0][1]];
//对于二维数组来说,数组名.length表示的是数组的行数
for(int i=1;i<sparseArr.length;i++) {
Arr[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
}
//遍历恢复后的数组
for(int i=0;i<11;i++) {
for(int j=0;j<11;j++) {
System.out.print(Arr[i][j]+"\t");
}
System.out.println();
}
}
}
效果图: