本文详细介绍了队列的概念，包括其在计算机科学中的作用，以及两种常见的队列实现方式：链表和环形数组。通过链表实现队列时，使用了单向环形带哨兵节点的结构；而在环形数组实现中，讨论了其优点和下标计算方法。此外，文章还提及了两个相关的LeetCode题目用于实践。
目录
1. 队列
1) 概述
计算机科学中，queue 是以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据。习惯来说，添加的一端称为尾，移除的一端称为头，就如同生活中的排队买商品
In computer science, a queue is a collection of entities that are maintained in a sequence and can be modified by the addition of entities at one end of the sequence and the removal of entities from the other end of the sequence
先定义一个简化的队列接口
public interface Queue<E> {
/**
* 向队列尾插入值
* @param value 待插入值
* @return 插入成功返回 true, 插入失败返回 false
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
