189 8069 5689
这篇文章运用简单易懂的例子给大家介绍java实现队列的入队和出队方法，代码非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
创新互联建站于2013年开始，先为德惠等服务建站，德惠等地企业，进行企业商务咨询服务。为德惠企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
首先要定义几个变量与数组：
a：表示队列的数组
rear：表示队列尾，这里初始化为0
（入队一个元素下标就往后移动一位）
front：表示队列头，同样初始化为0
（出队一个元素下标就往后移动一位）
maxsize：最大下标，这里初始化为4，但是队列只能存放3个。（队列的长度加一）
这里数组预留出的一个位置用来判断队列的空或满。
参考下面的图方便理解：
此时元素个数为3已经是满了的，因为数组个数是有效的元素个数加一。
注：元素下标只能为0——3
代码如下：
//数据结构——队列
import java.util.Scanner;
public class Queue {
int[] a ;
int rear;
int front;
int maxsize;
public static void main(String[] args) {
Queue queue = new Queue();
Scanner scan = new Scanner(System.in);
int i;
do {
System.out.println("请输入：1入队 2出队 3查看 0退出");
i = scan.nextInt();
switch(i) {
case 1:
System.out.println("请输入要入队的元素：");
queue.addQueue(scan.nextInt());
break;
case 2:
queue.exitQueue();
break;
case 3:
queue.showqueue();
break;
}
}while(i!=0);
System.out.println("退出成功");
}
//构造函数
public Queue(){
a = new int[4];
rear = 0;
front = 0;
maxsize = 4;
}
//判断队列是否为空
public boolean judgeNull() {
return rear == front;
}
//判断队列是否已满
public boolean judgeFull() {
return (rear+1) % maxsize == front;
}
//入队
public void addQueue(int num) {
//判断，若队列已满则结束，不满则将其添加
if(judgeFull()) {
System.out.println("队列已满");
return ;
}
a[rear] = num;
rear = (rear+1) % maxsize;
}
//出队
public void exitQueue() {
//判断，若队列为空则结束，非空则将其最前的元素取出
if(judgeNull()) {
System.out.println("队列为空");
return ;
}
front = (front+1) % maxsize;
}
//显示队列的元素
public void showqueue() {
if(judgeNull()) {
System.out.println("队列为空");
return ;
}
for (int i = front; i < front+count(); i++) {
System.out.printf("a[%d] = %d\n",i%maxsize,a[i%maxsize]);
}
}
//求出队列的有效个数
public int count() {
return (rear+maxsize-front)%maxsize;
}
}关于java实现队列的入队和出队方法就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。