Java数据结构
Java数据结构
EmDan
这个作者很懒,什么都没留下…
展开
-
数组模拟队列/环形队列
队列:可以用数组或链表来实现,遵循先入先出的原则。 数组模拟队列:队列的输入和输出分别从前后端来处理,需要两个变量:front和rear分别记录前后端的下标,front随输出而变化,rear随输入而变化。 1,尾指针后移:rear+1; 2,置空:front; 3,队列满:rear=MaxSize-1; 代码实现: class ArrayQueue { //声明私有变量,头部,尾部,最大容量,存放数据数组 private int fro...原创 2020-12-01 20:30:03 · 70 阅读 · 0 评论 -
稀疏数组--转换,还原,保存
稀疏数组:当一个数组大部分元素为0,或为同一个值得数值是,用稀疏数组进行保存 记录数据:第一行,总行数,总列数,不同值的个数 如: 0|0|0|0|0|0|0|0|0|0|0| 0|0|1|0|0|0|0|0|0|0|0| 0|0|0|2|0|0|0|0|0|0|0| 0|0|0|0|3|0|0|0|0|0|0| 0|0|0|0|0|4|0|0|0|0|0| 0|0|0|0|0|0|5|0|0|0|0| 0|0|0|0|0|0|0|0|0|0|0| 0|0|0|0|0|0|0|0|0|0|0| 0|0原创 2020-12-01 20:06:00 · 97 阅读 · 0 评论