- 如你所知,数据结构是一种组织方式
- 数据。最简单的数据结构是一个线性列表,允许随机访问其元素。数组通常被用作更复杂的数据结构的基础,如堆栈和队列。
- Stack 它是一个列表,其中的元素只能先进后出(FILO,first-in,last-out)按顺序访问。排队是一个列表,其中的元素只能按先进先出的顺序排列(FIFO,先进后出)访问。因此,堆栈就像桌子上的一堆盘子——从下到上,第一个是最后一个。队列就像银行里的队列 –
- 第一个排队的是第一个被服务的。
- 堆栈和队列等数据结构的有趣之处在于,它们将信息存储与访问信息的方法相结合。因此,堆栈和队列是由数据结构本身而不是程序手动提供的数据机器。当然,这种组合是类别的好选择。在这个项目中,您将创建一个简单的队列类别。
- 一般来说,队列支持两种基本操作:put 和 get。每个 put 在队列末尾插入一个新元素进行操作。每一个。 get 操作将从队列开始检索下一个元素。排队操作本质上消耗资源:
- 当一个元素被删除时,它将无法再次恢复。如果没有存储项目的可用空间,队列也可能是满的;如果所有元素都被删除,队列也可能是空的。
- 最后一件事:队列有两种基本类型:循环队列和非循环队列。当元素被删除时,循环队列将重用底层数组位置。
- 比较数组大小的长度。
非循环队列不会重用位置,最终会耗尽。简单来说,这个例子创建了一个非循环队列,但只要稍加思考和努力,就可以轻松把它变成循环队列。
QDemo.java
以上是尝试这个队列的详细内容。请关注图灵教育的其他相关文章!