如何使用ArrayDeque其循环队列的特性?

Red_Dragon_ 2018-11-01 01:32:09
它可以无限扩容,那么就是没边界,没边界则不需要成为循环队列。
但是资料上说它是一个循环队列,请问我该如何让他成为一个循环队列(限制其容量大小?)
...全文
144 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
qq_39936465 2018-11-01
  • 打赏
  • 举报
回复
简单的说 队列都有2个指针 头指针 head 尾指针 tail 链式队列 判断队列满的条件 tail = 队列最大边界值,tail会停留在最大边界值上。 循环队列 判断队列满的条件 (tail = (tail + 1) & (length - 1)) == head tail+1 后指针会指向head 形成一个环
Red_Dragon_ 2018-11-01
  • 打赏
  • 举报
回复
引用 1 楼 qq_39936465 的回复:
[quote=引用 0 楼 user11223344abc 的回复:]
它可以无限扩容,那么就是没边界,没边界则不需要成为循环队列。
但是资料上说它是一个循环队列,请问我该如何让他成为一个循环队列(限制其容量大小?)


你对循环队列的概念都没搞清楚,你先补一下什么叫循环队列。[/quote]
好的,谢谢,我再看下,有点急躁了
qq_39936465 2018-11-01
  • 打赏
  • 举报
回复
引用 0 楼 user11223344abc 的回复:
它可以无限扩容,那么就是没边界,没边界则不需要成为循环队列。 但是资料上说它是一个循环队列,请问我该如何让他成为一个循环队列(限制其容量大小?)
你对循环队列的概念都没搞清楚,你先补一下什么叫循环队列。

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧