首先要定义几个变量与数组：
a：表示队列的数组
rear：表示队列尾，这里初始化为0
(入队一个元素下标就往后移动一位)
front：表示队列头，同样初始化为0
(出队一个元素下标就往后移动一位)
maxsize：最大下标，这里初始化为4，但是队列只能存放3个。(队列的长度加一)
这里数组预留出的一个位置用来判断队列的空或满。
java相关视频推荐：java视频教程
参考下面的图方便理解：
此时元素个数为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
",i%maxsize,a[i%maxsize]);
}
}
//求出队列的有效个数
public int count() {
return (rear+maxsize-front)%maxsize;
}
}
想学习更多java相关知识，可以访问：java入门教程