尝试这个队列类

• 如您所知，数据结构是一种组织方式
• 数据。最简单的数据结构是数组，它是一个允许随机访问其元素的线性列表。数组通常用作更复杂的数据结构的基础，例如堆栈和队列。
• 栈是一个列表，其中的元素只能按照先进后出（FILO，先进后出）的顺序访问。队列是一个列表，其中的元素只能按照先进先出的顺序（FIFO，先进后出）进行访问。因此，堆栈就像桌子上的一堆盘子一样——从下到上第一个是最后使用的。队列就像银行里的队列 -
• 队列中的第一个就是第一个被服务的。
• 堆栈和队列等数据结构之所以有趣，是因为它们将信息存储与访问信息的方法结合起来。因此，堆栈和队列是数据机器，其中存储和检索由数据结构本身提供，而不是由程序手动提供。当然，这种组合对于类来说是一个很好的选择，在这个项目中，您将创建一个简单的队列类。
• 一般来说，队列支持两种基本操作：put 和 get。每个 put 操作都会在队列末尾插入一个新元素。每个 get 操作都会从队列的开头检索下一个元素。队列操作本质上是消耗性的：
• 当一个元素被删除后，它就无法再次恢复。如果没有可用空间来存储项目，队列也可能已满，如果所有元素已被删除，队列也可能为空。
• 最后一件事：队列有两种基本类型——循环队列和非循环队列。当元素被删除时，循环队列会重用底层数组位置。
• 使用长度来比较数组大小。

• 非循环队列不会重用位置并最终耗尽。简单来说，这个例子创建了一个非循环队列，但是只要稍加思考和努力，你就可以轻松地将其变成循环队列。

• QDemo.java

以上是尝试这个队列类的详细内容。更多信息请关注PHP中文网其他相关文章！