循环队列基本操作的java代码实现（使用数组模拟队列，实现队列初始化，入队，出队）

java实现循环队列操作

使用 类 模拟定义队列

public class LoopQueue {
	
	int	maxSize; //定义队列最大容量
	int front;		//模拟头指针
	int rear;		//模拟尾指针
	Object[] array;	//使用数组模拟内存空间
	/**
	 * 循环队列初始化
	 * @param maxSize
	 */
	public LoopQueue(int maxSize) {
		// TODO Auto-generated constructor stub
		front=0;
		rear=0;
		this.array = new Object[maxSize];
		this.maxSize=maxSize;
	}
	
	/**
	 * 入队方法
	 * @param obj 入队元素
	 */
	public void enQueue(Object obj) {
		if((rear+1)%maxSize==front) {//判断队满与否
			System.out.println("队满，入队失败");
			throw new RuntimeException("队满无法入队！");
		}else {
			rear++;
			array[rear%maxSize]=obj;
		}	
	}
	/**
	 * 出队方法
	 * @return Object 出队元素
	 */
	public Object deQueue() {
		
		if(rear==front) {//判断队空与否
			System.out.println("队空，出队失败");
			throw new RuntimeException("队空无法出队！");
		}else {
			front++;
			Object objTemp = array[front%maxSize];//暂存出队元素
			array[front%maxSize] = null;
			return objTemp;//返回出队元素
		}
	
	}
	
	/**
	 * 重写toString 用于格式化输出循环队列
	 */
	public String toString() {
		StringBuilder sb = new StringBuilder();
		
		sb.append(array[1]);
		sb.append("—————————");
		sb.append(array[2]);
		sb.append("—————————");
		sb.append(array[3]);
		sb.append("\n|                   |");
		sb.append("\n|                   |");
		sb.append("\n|                   |");
		sb.append("\n");
		sb.append(array[7]);
		sb.append("                   ");
		sb.append(array[4]);
		sb.append("\n|                   |");
		sb.append("\n|                   |");
		sb.append("\n|                   |");
		sb.append("\n");
		sb.append(array[6]);
		sb.append("———————————————————");
		sb.append(array[5]);
		
		String s = ""+sb;
		String str = s.replaceAll("null", "*");
		return str;
	}
}

测试类

public class Test {
	public static void main(String[] args) {
		//创建队列，maxSize=8
		LoopQueue queue = new LoopQueue(8);
//		System.out.println(queue.rear+1);
//		System.out.println(queue.front);
//		System.out.println((queue.rear+1)%queue.maxSize);
		//入队4个元素
		for(int i = 0;i<4;i++) {
			queue.enQueue(i);
		}
		//输出队列
		System.out.println("入队4个元素后队列状态：");
		System.out.println(queue);
		//出队两个元素
		//System.out.println(queue.rear+"----"+queue.front);
		Object e1 = queue.deQueue();
		Object e2 = queue.deQueue();
		//输出出队的元素
		System.out.println("出队元素:"+e1+","+e2);
		//输出出队操作后的队列
		System.out.println("出队2个元素后队列状态：");
		System.out.println(queue);
		//再出队两个元素
		Object e3 = queue.deQueue();
		Object e4 = queue.deQueue();
		//输出出队的元素
		System.out.println("出队元素:"+e3+","+e4);
		//输出出队操作后的队列
		System.out.println("再出队2个元素后队列状态：");
		System.out.println(queue);
		//入队7个元素
		for(int i = 0;i<7;i++) {
			queue.enQueue(i);
		}
		//输出队列
		System.out.println("再入队7个元素后队列状态：");
		System.out.println(queue);
	}
}