数组和队列

最新推荐文章于 2024-08-06 13:22:36 发布

～萧

最新推荐文章于 2024-08-06 13:22:36 发布

阅读量548

点赞数

分类专栏：数组与队列文章标签： java

本文链接：https://blog.csdn.net/weixin_43096582/article/details/105224820

版权

本文介绍了二维数组的三种定义方式及其遍历方法，包括行列确定和行列变化的数组。同时，文章讲解了稀疏数组的概念，用于处理大部分元素为0或相同值的大规模数组。此外，还详细阐述了队列的原理，包括使用数组模拟队列和环形队列的实现方式，强调了先入先出的原则。

摘要由CSDN通过智能技术生成

二维数组的概述：
二维数组其实就是一个元素为一维数组的数组；

格式1：
数据类型[][] 变量名=new 数据类型[m][n];
m表示这个二维数组有多少个数组
n表示每一个一维数组的元素个数
举例：
int[][] arr=new int[3][2];
定义了一个二维数组arr
这个二维数组有3个一维数组，名称是ar[0],arr[1],arr[2]
每个一维数组有2个元素，可以通过arr[m][n]来获取
格式2：
数据类型[][] 变量名=new 数据类型[m][];
m表示这个二维数组有多少个数组
这一次没有直接给出一维数组的元素个数，可以动态的给出
举例：
int[][] arr=new int[3][];
arr[0] = new int[2];
arr[1]= new int[3];
arr[2]=new int[1];
格式3：
数据类型[][] 变量名=new 数据类型[][]{ {元素…},{元素…},{元素…}};
也可以是：
数据类型[][] 变量名={ {元素…},{元素…},{元素…}};
举例：int[][] arr={ {1,2,3},{4,6},{6}}

练习：
1.遍历一个行列确定的二维数组；

package cn.manman.com;
/*
 * 创建一个二维数组
 * 并且遍历二维数组
 */
public class erweishuzu {
   
    public static void main(String[] args) {
   
        int[][] arr = {
   {
   1,2,3},{
   4,5,6},{
   7,8,9}};
        for(int x=0;x<arr.length;x++){
   
            for(int y=0;y<arr[x].length;y++){
   
                System.out.print(arr[x][y]);
            }
            System.out.println();
        }
    }
}

用方法改进：

package cn.manman.com;
/*
 * 创建一个二维数组
 * 并且遍历二维数组
 */
public class erweishuzu {
   
    public static void main(String[] args) {
   
        int[][] arr = {
   {
   1,2,3},{
   4,5,6},{
   7,8,9}};
        
        printArray(arr);
    }
    public static void printArray(int[][] arr){
   
        for(int x=0;x<arr.length;x++){
   
            for(int y=0;y<arr[x].length;y++){
   
                System.out.print(arr[x][y]);
            }
            System.out.println