java：数据结构（2.1）：循坏队列

循环队列

 此处，尾指针指向的是尾部元素的后一位
 头指针指向的是头部元素
 空出一个位置来作判断队列是空还是满
 如 

	rear
3
2
1	front

则若继续加元素，首先判断
（rear+1）/%maxSize == front，已满
rear == front 空
有效元素应该为：
（rear-front+maxSize）%maxSize

循环队列的定义

class CircleArray {
	private int maxSize;	//最大容量
	private int front;		//队列头  初始值为0，指向队列的第一个元素
	private int rear;		//队列尾初始值为 0，指向队列最后一个元素的后一个位置
	private int[] arr;		//数据队列
	public CircleArray(int maxSize) {
		this.maxSize = maxSize;
		this.arr = new int[this.maxSize];
	}

判断队列是否空，满

//判断队列是否满
	public boolean isFull() {
		return(rear + 1)%maxSize == front;
	}
	//判断是否为空
	public boolean isEmpty() {
		return rear == front;
	}

入队

//添加数据
	public void addQueue(int n) {
		//判断队列是否满
		if(isFull()) {
			System.out.println("队列满，不能加入数据");
			return;
		}
		arr[rear] = n;
		//将rear后移，考虑取模
		rear = (rear+1)%maxSize;
	}

出队

//获取队列的数据，出队列
	public int getQueue() {
		//判断队列是否为空
		if(isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		//front 为第一个元素，先将front的值存到临时变量
		//后移，取模
		//返回临时变量
		int value = arr[front];
		front = (front+1)%maxSize;
		return value;
	}

遍历队内元素

//显示队列有效数据的个数
	// （rear-front+maxSize）%maxSize = 有效个数
	public int size() {
		return (rear-front+maxSize)%maxSize;
	}
	//显示队列的所有数据
	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, arr[i % maxSize]);
		}
	}

显示队头

//显示队头元素
			public int headQueue() {
				if(isEmpty()) {
					throw new RuntimeException("队列为空 ");
				}
				return arr[front];
			}

全代码

package com.atguigu.queue;

import java.util.Scanner;

public class CircleArrayQueue {
	public static void main(String []args) {
		System.out.println("测试数组模拟环形队列的案例~~~");
		
		// 创建一个环形队列
		CircleArray queue = new CircleArray(4); //说明设置4, 其队列的有效数据最大是3
		char key = ' '; // 接收用户输入
		Scanner scanner = new Scanner(System.in);//
		boolean loop = true;
		// 输出一个菜单
		while (loop) {
			System.out.println("s(show): 显示队列");
			System.out.println("e(exit): 退出程序");
			System.out.println("a(add): 添加数据到队列");
			System.out.println("g(get): 从队列取出数据");
			System.out.println("h(head): 查看队列头的数据");
			key = scanner.next().charAt(0);// 接收一个字符
			switch (key) {
			case 's':
				queue.showQueue();
				break;
			case 'a':
				System.out.println("输出一个数");
				int value = scanner.nextInt();
				queue.addQueue(value);
				break;
			case 'g': // 取出数据
				try {
					int res = queue.getQueue();
					System.out.printf("取出的数据是%d\n", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'h': // 查看队列头的数据
				try {
					int res = queue.headQueue();
					System.out.printf("队列头的数据是%d\n", res);
				} catch (Exception e) {
					// TODO: handle exception
					System.out.println(e.getMessage());
				}
				break;
			case 'e': // 退出
				scanner.close();
				loop = false;
				break;
			default:
				break;
			}
		}
		System.out.println("程序退出~~");
	
	}
}
class CircleArray {
	private int maxSize;	//最大容量
	private int front;		//队列头  初始值为0，指向队列的第一个元素
	private int rear;		//队列尾初始值为 0，指向队列最后一个元素的后一个位置
	private int[] arr;		//数据队列
	public CircleArray(int maxSize) {
		this.maxSize = maxSize;
		this.arr = new int[this.maxSize];
	}
	//判断队列是否满
	public boolean isFull() {
		return(rear + 1)%maxSize == front;
	}
	//判断是否为空
	public boolean isEmpty() {
		return rear == front;
	}
	//添加数据
	public void addQueue(int n) {
		//判断队列是否满
		if(isFull()) {
			System.out.println("队列满，不能加入数据");
			return;
		}
		arr[rear] = n;
		//将rear后移，考虑取模
		rear = (rear+1)%maxSize;
	}
	//获取队列的数据，出队列
	public int getQueue() {
		//判断队列是否为空
		if(isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		//front 为第一个元素，先将front的值存到临时变量
		//后移，取模
		//返回临时变量
		int value = arr[front];
		front = (front+1)%maxSize;
		return value;
	}
	//显示队列有效数据的个数
	// （rear-front+maxSize）%maxSize = 有效个数
	public int size() {
		return (rear-front+maxSize)%maxSize;
	}
	//显示队列的所有数据
	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, arr[i % maxSize]);
		}
	}
	//显示队头元素
			public int headQueue() {
				if(isEmpty()) {
					throw new RuntimeException("队列为空 ");
				}
				return arr[front];
			}
	
	
	
}