![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Devour-Sky
这个作者很懒,什么都没留下…
展开
-
环形队列-Java
环形队列 队列的概念: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 特点 先进先出 front变量含义:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素,front的初始值为0。 rear变量含义:rear指向最后一个元素的后一个位置,因为希望空出一个空间做为约定,rear的初始值为0。原创 2021-10-28 21:12:59 · 163 阅读 · 0 评论 -
数组队列-Java
数组队列-Java front位于队列头的前一个位置。 rear位于队列的尾,具体是指向队列中的具体数据。 判断队列满的条件是 rear == maxSize-1。 判断队列空的条件是 rear==front。 入队 1.检查队列是否满。 2.如果队满,显示提示。 3.如果队不满,增加队列尾值(rear++)后移,随后进行赋值arr[rear]=n。 出队 1.检查队列是否为空(rear==front)。 2.如果队列为空,显示提示。 3.如果不为空,增加队列头(front++),然后是返回arr[fr原创 2021-10-13 16:53:39 · 75 阅读 · 0 评论