摘要：
大多数流行语言都提供内置的队列库，因此您无需重新发明轮子。 如前所述，队列有两个重要的操作，入队 enqueue 和出队 dequeue。 此外，我们应该能够获得队列中的第一个元素，因为应该首先处理它。 下面是使用内置队列库及其常见操作的一些示例： JDK中关于LinkedList的方法摘要 <!- 阅读全文
摘要：
循环队列 此前，我们提供了一种简单但低效的队列实现。 更有效的方法是使用循环队列。 具体来说，我们可以使用固定大小的数组和两个指针来指示起始位置和结束位置。 目的是重用我们之前提到的被浪费的存储。 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出） 阅读全文
摘要：
先入先出的数据结构 在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 示 阅读全文