BottleOfWalking的博客

数据结构 - 队列概念及特性有序列表数组实现链表实现先进先出 - FIFO使用场景银行业务排队 等数组实现初步单向队列package cn.com;import java.util.Scanner;public class ArrayQueQue { // 队列最大容量 private int maxSize; // 队头指针 private int front; // 队尾指针 private int rea

稀疏数组概念稀疏数组的出现主要是对普通数据的一种压缩式转化，如果普通数据中存在大量相同字符，稀疏数组即可进行转化为内存空间较小的数据，如：普通数组：0 0 0 0 00 1 0 0 00 0 2 0 00 0 0 0 00 0 0 0 0该数组中存在大量相同字符 0 ，可将其转化为稀疏数组：row col value5 5 21 1 12 2 2该数组将上面 5*5 的二维数组，转化为 3 * 3 的二维数组，该数组：第一行是记录普通数组对应的