数组队列学习代码:队列和环形队列

时间:2023-05-09 16:11:04
【文件属性】:

文件名称:数组队列学习代码:队列和环形队列

文件大小:3KB

文件格式:ZIP

更新时间:2023-05-09 16:11:04

java

普通队列 1)将尾指针往后移:rear+1,当front==rear【空】 2)若尾指针rear小于队列的最大下标maxSize-1,则将数据存入rear所指的数中组元素中,否则无法存入数据。rear==maxSize-1[队列满] 环形队列 1)front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arffront]就是 队列的第一个元素front的初始值=0 2)rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置.因为希望空出 一个空间做为约定.rear 的初始值=0 3)当队列满时,条件是(rear+1)%maxSize=front【满】 4)对队列为空的条件,rear==front空 5)当我们这样分析,队列中有效的数据的个数(rear+maxSize-front)%maxSize


【文件预览】:
CircleArrayQueueDemo.java
ArrayQueueDemo.java

网友评论