摘要: 前言 循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。其将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进入队运算时,只需要存储空间的第一个位置空闲,便可将元素加入到第一个位置 阅读全文
posted @ 2021-06-12 20:14 Maggieq8324 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 前言 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 具体实现 接口 public interface Queue<T> { /** 阅读全文
posted @ 2021-06-12 16:16 Maggieq8324 阅读(42) 评论(0) 推荐(0) 编辑