尝试这个队列类(队列.尝试...)

wufei1232024-08-16java40

尝试这个队列类

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

  • QDemo.java

以上就是尝试这个队列类的详细内容,更多请关注知识资源分享宝库其它相关文章!

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。