摘要:
循环队列 比较简单,循环队列主要是判断队满、队空、有效元素个数 画图说明: 假设:队的长度为5(0-4) 但是实际maxsize为6,需要一个预留空间(不存储元素)做计算 继续添加3个元素后: 出队一个元素 下面是完整循环队列代码demo: public class CircleArrayQueue 阅读全文
摘要:
稀疏矩阵,可用于矩阵的压缩,如下图(也是该代码的执行结果): 稀疏矩阵特点:首行中每一列依次代表:原矩阵行数、列数 和某行某列的值。 下面稀疏数组表示:在原矩阵(下标从0开始)第2行第3列的值为1,以此类推。 方法详解: private static void sparseArrayCalc(int 阅读全文