CSDg166的博客

队列介绍：队列是一个有序列表，可以用数组或者链表来实现。遵循先进先出的原则。也就是说，添加数据的时候从队列尾部添加，取数据的时候从队列首部开始取。模拟图：maxSize指的是队列容量大小，也就是能存储多少个元素。front 指向队列头部第一个元素的前一个元素，初始值我们假设为 -1rear指向队列尾部最后一个元素元素，初始值我们假设为为 -1当rear=maxSize - 1时，此时队列表示已满；当rear<maxSize - 1时，此时队列表示还可以继续添加数据；

上面的原来的二维数组有许多的0值或者为同一个值的时候，记录了许多没有意义的数据，因此可以用稀疏数组来保存该数组，可以缩小规模原本是6行7列的二维数组，现在变成9行3列的稀疏数组。代码如下：将二维数组转为稀疏数组public class Test01 { public static void main(String[] args) { //首先声明一个原有的二维数组并输出 int array [][] = new int[11][11]; //.