不可上位！数据结构队列，老实排队，Java实现数组模拟队列及可复用环形队列

System.out.println(“队列已经满了，无法添加！”);

return;

}else {

rear++;

queue[rear] = n;

}

}

//取出元素

public int getQueue(){

if (isEmpty()){

throw new RuntimeException(“队列为空，无元素可取！”);

}else {

front++;

return queue[front];

}

}

//显示队列

public void showQueue(){

if (isEmpty()){

System.out.println(“队列为空，没有元素可显示！”);

return;

}

for (int i : queue){

System.out.println(i);

}

}

//显示头数据

public void headQueue(){

if (isEmpty()){

throw new RuntimeException(“队列为空，没有头数据！”);

}

int i = front;

System.out.println(queue[++i]);

}

}

②测试类

import java.util.Scanner;

/**

• @Author: Yeman

• @Date: 2021-10-11-22:02

• @Description:

*/

public class ArrayQueueTest {

public static void main(String[] args) {

//创建一个队列

ArrQueue arrQueue = new ArrQueue(3);

//创建一个用户输入

Scanner scanner = new Scanner(System.in);

//创建一个功能菜单

char key = ’ ';

boolean isShow = true;

while (isShow){

System.out.println(“s:显示队列”);

System.out.println(“a:添加数据”);

System.out.println(“g:取出数据”);

System.out.println(“h:显示头数据”);

System.out.println(“e:退出程序”);

key = scanner.next().charAt(0);

switch (key){

case ‘s’ :

arrQueue.showQueue();

break;

case ‘a’ :

System.out.println(“请输入一个数：”);

int value = scanner.nextInt();

arrQueue.addQueue(value);

break;

case ‘g’ :

try {

System.out.println(arrQueue.getQueue());

} catch (Exception e) {

e.printStackTrace();

}

break;

case ‘h’ :

try {

arrQueue.headQueue();

} catch (Exception e) {

e.printStackTrace();

}

break;

case ‘e’ :

isShow = false;

break;

}

}

System.out.println(“程序退出…”);

}

}

---

数组模拟环形队列（可复用）

---

对前面的数组模拟队列的优化，充分利用数组。将数组看做是一个环形的，即取出之后，有位置可以空出来添加。(通过取模的方式来实现即可)

分析说明:

①尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定。在作判断队列满的时候需要注意(rear+ 1) % maxSize== front [满]

②rear == front [空]

1、思路如下:

①front 变量的含义调整：front 指向队列的第一个元素, 也就是说arr[front]就是队列的第一个元素，front的初始值为0。

②rear 变量的含义调整：rear 指向队列的最后一个元素的后一个位置，因为希望空出一个空间做为约定，rear的初始值=0。

③当队列满时，条件是(rear + 1) % maxSize == front [满]

④对队列为空的条件是rear== front[空]

⑤当我们这样分析，队列中有效的数据的个数(rear + maxSize - front) % maxSize

⑥我们就可以在原来的队列上修改得到一个环形队列

2、代码实现

①数组实现环形队列类

class ArrQueue {

private int maxSize; //队列（数组）最大容量

private int front; //指向队列头部，队列第一个元素的索引

private int rear; //指向队列尾部，队列最后一个元素的后一个索引

private int[] queue;

//创造队列的构造器

public ArrQueue(int maxSize){

this.maxSize = maxSize;

queue = new int[maxSize];

}

//判断是否满

public boolean isFull(){

return (rear + 1) % maxSize == front;

}

//判断是否空

public boolean isEmpty(){

return front == rear;

}

//添加元素

public void addQueue(int n){

if (isFull()){

System.out.println(“队列已经满了，无法添加！”);

return;

}else {

queue[rear] = n;

rear = (rear + 1) % maxSize;

}

}

//取出元素

public int getQueue(){

if (isEmpty()){

throw new RuntimeException(“队列为空，无元素可取！”);

}else {

int data = queue[front];

front = (front + 1) % maxSize;

return data;

}

}

//显示队列

public void showQueue(){

if (isEmpty()){

System.out.println(“队列为空，没有元素可显示！”);

return;

}

for (int i = front; i < front + size(); i++) {

System.out.printf(“arr[%d] = %d\n”,i % maxSize,queue[i % maxSize]);

}

}

//求当前队列有效数据个数

public int size(){

return (rear + maxSize - front) % maxSize;

}

//显示头数据

public void headQueue(){

if (isEmpty()){

throw new RuntimeException(“队列为空，没有头数据！”);

}

System.out.println(queue[front]);

}

}

②测试类

import java.util.Scanner;

/**

• @Author: Yeman

• @Date: 2021-10-11-22:02

• @Description:

*/

public class ArrayQueueTest {

public static void main(String[] args) {

//创建一个队列

ArrQueue arrQueue = new ArrQueue(3); //说明该环形队列的最大有效数据为2

//创建一个用户输入

Scanner scanner = new Scanner(System.in);

//创建一个功能菜单

char key = ’ ';

boolean isShow = true;

while (isShow){

System.out.println(“s:显示队列”);
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

分布式技术专题+面试解析+相关的手写和学习的笔记pdf

还有更多Java笔记分享如下：

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
，真正体系化！**

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

分布式技术专题+面试解析+相关的手写和学习的笔记pdf

还有更多Java笔记分享如下：

[外链图片转存中…(img-KtT1jVku-1713496631975)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！