java怎么实现队列的入队和出队-创新互联
java怎么实现队列的入队和出队？针对这个问题，这篇文章给出了相对应的分析和解答，希望能帮助更多想解决这个问题的朋友找到更加简单易行的办法。
首先要定义几个变量与数组：
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实现队列的入队和出队就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
当前标题：java怎么实现队列的入队和出队-创新互联
链接地址：http://6mz.cn/article/epopj.html