Java数据结构-循环队列

循环队列

大量用到取模运算来保证队列循环

package SJJG;

import java.util.Scanner;

public class cirQueue {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		cirQueueDemo queue = new cirQueueDemo(4);			//创建队列queu,包含3个数据..其中有一个位置为空
		char key = ' ';		//接收用户输入数据
		Scanner scanner = new Scanner(System.in);		//定义输入
		boolean loop = true;		//设置循环条件
		
		while(loop) {			//做一个简单菜单
			
			System.out.println("输入——s(show)——以显示队列\n");
			System.out.println("输入——a(add)——以往队列中填充数据(入队)\n");
			System.out.println("输入——o(out)——以导出队列中数据(出队)\n");
			System.out.println("输入——l(list)——以显示队列首位置数据\n");
			System.out.println("输入——e(exit)——以退出队列\n");
			
			key = scanner.next().charAt(0);
			switch(key){
				
				case's':	//展示队列数据
					queue.showcirQueue();
					break;
					
				case'a':
					System.out.println("填入一个数据\n");
					int value = scanner.nextInt();		//接收输入数据
					queue.addcirQueue(value);			
					break;
					
				case'o':
					try {
						int res = queue.outcirQueue();
						System.out.printf("取出是数据为%d\n",res);
					}catch(Exception e){		//抛出捕获的错误并定义错误变量e
						System.out.println(e.getMessage());		//显示错误信息
					}
					break;
				
				case'l':
					try {
						int res = queue.listheadcirQueue();
						System.out.printf("展示的队首元素为%d\n", res);
					}catch(Exception e) {
						System.out.printf(e.getMessage());
					}
					break;
					
				case'e':
					scanner.close();		//关闭输入
					loop = false;			//结束循环
					break;
				default:					//结束switch语句
					break;
							
			}
		}
		
		System.out.println("程序退出~~~");//主函数结束时！！
				
	}

	}


/*创建循环队列类并定义各种操作*/
class cirQueueDemo{
	private int maxSize;	//最大数组容量
	private int front;		//队列头
	private int rear;		//队列尾
	private int []arr;		//原始队列
	
	
	/*模块一*/
	/*创建队列*/
	
	public cirQueueDemo(int arrmaxSize) {		//传入形参
		maxSize = arrmaxSize;
		arr = new int[maxSize];		//创建数组
		front = 0;
		rear = 0;
		
	}
	
	
	/*模块二:
	 * 判断队列是否已满
	 * */
	public boolean isFull() {
		return (rear + 1)%maxSize == front;		//循环队列为满的条件
	}
	
	
	/*模块三:
	 * 判断队列是否为空
	 * */
	public boolean isEmpty() {
		return front == rear;
	}
	
	/*模块四:
	 * 添加数据进队列
	 * */
	public void addcirQueue(int n) {
		if(isFull()) {
			System.out.println("队列已经满员，不能入队列~~~~~~");
			return;
		}
			//rear++; 	//队列上部向上移动
			arr[rear]=n;	//rear下标从0开始，不用再加一
			rear = (rear +1)%maxSize;		//下标后退
		}
	
	/*模块五:
	 * 拿出数据，出队列
	 * */
	
	public int outcirQueue() {	//出队列,取出数据，设int型
		if(isEmpty()) {
			throw new RuntimeException("当前队列为空，无法取出数据");	//若队列无数据则抛出异常
		}
		//front++;
		int valu = arr[front];
		front = (front+1)%maxSize;		//取模运算，下标后退
		return valu;
	}
	
	/*模块六:
	 * 展示队列内数据（不取）
	 * */
	
	public void showcirQueue() {
		if(isEmpty()) {		//若为空队列，抛出异常信息
			System.out.println("队列为空，无数据\n");
			return;
		}
		for(int i=front;i<front+((rear + maxSize-front)%maxSize);i++) {
			//front++;
			System.out.printf("arr[%d] = %d\n",i%maxSize,arr[i%maxSize]);
		}
	}
	
	
	/*模块七:
	 * 显示队列头元素（不取）
	 * */
	public int listheadcirQueue() {
		if(isEmpty()) {
			throw new RuntimeException("当前队列为空，无法显示头数据\n");	//若队列无数据则抛出异常
		}
		return arr[front];
	}
	
}