别怕别怕的博客

文章目录环形队列思路程序总结：环形队列思路front指向队列第一个元素初始值为0real指向队列的最后一个元素的后一个位置，因为希望空出空间作为约定，初始值为0（real+1）%MaxSize=front(满)牺牲了一个动态空间，并且real指向他，为了使再次为空时real=frontreal=front（空）队列中有效的数据个数：（real+MaxSize-frout)%Max...

文章目录队列采用数组模拟队列思路分析代码问题及优化队列队列是一个有序列表，可以使用数组或者链表实现遵循先入先出的原则。 即先存入列表的数据要先取出，后存入的要后取出。采用数组模拟队列思路分析front指向队列的头部的前一个位置，初始为-1rear指向队列的尾部（尾部这个位置）。初始为-1当有数据输入时，front不动，real向上移，当rear = maxSize - 1 ...

文章目录稀疏数组概念应用场景（实际需求）思路分析程序练习稀疏数组概念当一个二维数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组是以一种压缩的方式来表示数组。数组元素的索引不一定要连续的，它们之间可以有空缺。每个javaScript数组都有一个length属性。针对非稀疏数组，该属性就是数组元素的个数；针对稀疏数组，length比所有元素的个数要大。...

练习：将稀疏数组保存到磁盘，并恢复//稀疏数组保存到磁盘，并恢复import java.io.*;import java.io.OutputStreamWriter;import java.io.InputStreamReader;public class SparseArrSave{ public static void main(String[] args){ ...