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