![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法Java
LemonTreeWN
这个作者很懒,什么都没留下…
展开
-
数组模拟循环队列
对前面的数组模拟队列的优化,充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可) 1) 尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个在做判断队列满的 时候需要注意 (rear + 1) % maxSize == front 满] 2) rear == front [空] 3) 分析示意图: ...原创 2021-06-04 21:20:52 · 87 阅读 · 0 评论 -
数组模拟队列
1) 队列是一个有序列表,可以用数组或是链表来实现。 2) 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 3) 示意图:(使用数组模拟队列示意图)原创 2021-06-04 20:09:13 · 53 阅读 · 0 评论 -
稀疏数组
SparseArray(稀疏数组)Java实现原创 2021-06-03 16:51:04 · 62 阅读 · 0 评论