摘要: java数组模拟队列和环形队列 要点 有序列表 先进先出 数组模拟队列 思路 需要maxSize(最大容量) 需要两个变量front和rear分别记录前后两端的下标 front和rear都会根据数据输入输出而改变 添加数据的思路 当front == rear时(也就是空队列的时候)可以存入数据,将尾 阅读全文
posted @ 2022-02-28 21:16 CoderCatIce 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 稀疏数组 介绍 当一个数组大部分元素为同一个值时,可以使用稀疏数组来压缩保存 处理方法 记录数组有几行几列,有多少个不同的值 把具有不同值的元素的行和列及值记录在一个小规模的数组中 应用实例 需求 使用稀疏数组来保存二维数组 将压缩后的稀疏数组还原为二维数组 代码实现 二维数组转稀疏数组 // 将二 阅读全文
posted @ 2022-02-28 14:47 CoderCatIce 阅读(29) 评论(0) 推荐(0) 编辑