public class SparseArray {
    public static void main(String[] args) {
        //一、创建原始数组
        //1表示黑子，2表示蓝子
        int chessArray[][]=new int[11][11];
        chessArray[1][2]=1;
        chessArray[2][3]=2;
        //打印原始数组
        System.out.println("输出原始数组");
        for (int[] array: chessArray){
            for (int data: array){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
        System.out.println();

        //二、将原始数组转为稀疏sparseArray数组
        //1.遍历原始数组有几个有效数字
        int sum=0;    //使用sum作为标识
        for (int[] array: chessArray){
            for (int data: array){
                if (data!=0){
                    sum++;
                }
            }
        }
        //2.创建稀疏数组
        int sparseArray[][]=new int[sum+1][3];
        sparseArray[0][0]=chessArray.length;
        sparseArray[0][1]=chessArray[0].length;
        sparseArray[0][2]=sum;
        //3.遍历原始数组并给稀疏数组赋值
        int dataSum=0;   //标识当前是第几个值
        for (int i=0;i<chessArray.length;i++){
            for (int j=0;j<chessArray[i].length;j++){
                if (chessArray[i][j]!=0){
                    dataSum++;
                    sparseArray[dataSum][0]=i;
                    sparseArray[dataSum][1]=j;
                    sparseArray[dataSum][2]=chessArray[i][j];
                }
            }
        }
        //4.打印稀疏数组
        System.out.println("稀疏数组为：");
        for (int i=0;i<sparseArray.length;i++){
            System.out.printf("%d\t%d\t%d\t\n",sparseArray[i][0],sparseArray[i][1],sparseArray[i][2]);
            System.out.println();
        }

        //三、将稀疏数组转为原始数组
        //1.先读取第一行创建chessArray2数组
        int chessArray2[][]=new int[sparseArray[0][0]][sparseArray[0][1]];
        //2.从第二行开始读取信息
        for (int i=1;i<sparseArray.length;i++){
            chessArray2[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
        }
        //打印稀疏数组转换后的数组
        System.out.println("稀疏数组---> 原始数组");
        for (int[] array2: chessArray2){
            for (int data2: array2){
                System.out.printf("%d\t",data2);
            }
            System.out.println();
        }
    }
}

（5）结果演示（结果下面没截全）

3.2 队列
3.2.1队列的一个使用场景
银行排队的案例：

3.2.2 队列的介绍
（1）队列是一个有序列表，可以用数组或是链表来实现
（2）遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。
（3）用数组模拟队列的示意图如下：

3.2.3数组模拟队列的思路
（1）队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量
（2）因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变，如图所示：

（3）当我们将数据存入队列时称为“addQueue”，addQueue的处理需要有两个步骤：思路分析
1.将尾部指针往后移：rear+1，当front==rear【空】
2.若尾指针rear小于队列的最大下标maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。rear == maxSize - 1【队列满】

代码如下：

public class ArrayQueueDemo {
    public static void main(String[] args) {
        //测试数组实现的队列
        ArrayQueue queue = new ArrayQueue(3);
        char ch = ' ';   //存放用户的输入字符
        boolean loop=true;
        Scanner sc = new Scanner(System.in);
        //创建菜单测试队列
        while (loop){
            System.out.println("s(show):展示队列数据");
            System.out.println("a(add):向队列中添加信息");
            System.out.println("d(delete):弹出队列的数据");
            System.out.println("h(head):展示队列的头部信息");
            System.out.println("e(exit):退出程序");
            ch= sc.next().charAt(0);  //接收控制台的字符
            switch (ch){
                case 's':    //展示队列元素
                    queue.showQueue();
                    break;
                case 'a':    //添加元素
                    System.out.println("请输入要添加的值");
                    int i = sc.nextInt();
                    queue.addQueue(i);
                    break;
                case 'd':     //弹出元素
                    try {
                        int i1 = queue.deleteQueue();
                        System.out.printf("弹出元素为：%d\n",i1);
                        break;
                    }catch (Exception e){
                        e.getMessage();
                    }
                case 'h':     //查看队列头元素
                    try {
                        int i2 = queue.headQueue();
                        System.out.printf("头部元素为：%d\n",i2);
                        break;
                    }catch (Exception e){
                        e.getMessage();
                    }
                case 'e':
                    sc.close();    //关闭资源
                    loop =false;
                    break;