首页 > Java > java教程 > 尝试这个队列类

尝试这个队列类

王林
发布: 2024-08-13 07:17:33
原创
913 人浏览过

Tente Isto  Uma classe Queue

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

  • QDemo.java

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

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板