队列（Java代码实现）

注意：由于本文不是循环队列，所以队满后再出队，之后就不能再入队了，因为队满以后front和rear均指向队尾

import java.util.Scanner;
//测试类
public class Test {
	public static void main(String[] args) {	
		ArrayQueue queue=new ArrayQueue(3);
		char key=' ';
		Scanner scan = new Scanner(System.in);
	    boolean loop=true;
	while(loop) {
		System.out.println("输入's':显示队列");
		System.out.println("输入'e':退出程序");
		System.out.println("输入'a':添加数据到队列");
		System.out.println("输入'g':从队列取出数据");
		System.out.println("输入'h':查看队列头的数据");
		key=scan.next().charAt(0);//读取一个字符
		switch(key) {
		case 's':
			queue.showQueue();
			break;
		case 'a':
			System.out.println("输入一个数");
			int value = scan.nextInt();
			queue.addQueue(value);
			break;
		case 'g':
			try {
				int res=queue.getQueue();
				System.out.printf("取出的数据是%d\n", res);
			}catch(Exception e) {
				System.out.println(e.getMessage());
			}
			break;
		case 'h':
			try {
				int res = queue.headQueue();
				System.out.printf("队列头的数据是%d\n", res);
			}catch (Exception e) {
				System.out.println(e.getMessage());
			}
			break;
		case 'e':
			scan.close();
			loop=false;
			break;
		default:
			break;
		}
		
	}
	System.out.println("程序退出~");
	
	}

}


//队列类
	class ArrayQueue{
		private int maxSize;
		private int front;
		private int rear;
		private int[] arr;
	
//入队
public ArrayQueue(int arrMaxSize) {
	maxSize=arrMaxSize;
	arr=new int[maxSize];
	front=-1;
    rear=-1;
}
		//判满
		public boolean isFull() {
			return rear==maxSize-1;
		}
		
		//判空
		public boolean isEmpty() {
			return rear==front;
		}
		
		//构造器
		public void addQueue(int n)
		{
		if(isFull()) {
			System.out.println("队列满，不能加入数据~");
			return;
		}
		rear++;
		arr[rear]=n;
		}
		
		//出队
		public int getQueue() {
			if(isEmpty()) {
				throw new RuntimeException("队列空，不能取数据");
			}
			front++;
            return arr[front];    		
		}
		
		//打印输出队列数据
		public void showQueue() {
			if(isEmpty()) {
			System.out.println("队列空，没有数据");
			return;
		}
		for(int i=0; i<arr.length; i++)
			 System.out.printf("arr[%d]=%d\n", i, arr[i]);
	}
	
		//输出队首数据
	public int headQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列空，没有数据");
		}
		return arr[front+1];
	}
	
	
	
}

构造器

//构造器
		public void addQueue(int n)
		{
		if(isFull()) {
			System.out.println("队列满，不能加入数据~");
			return;
		}
		rear++;
		arr[rear]=n;
		}

 判断队列是否已满

//判满
		public boolean isFull() {
			return rear==maxSize-1;
		}

判断队列是否为空 

//判空
		public boolean isEmpty() {
			return rear==front;
		}

入队算法 

//入队
		public void addQueue(int n)
		{
		if(isFull()) {
			System.out.println("队列满，不能加入数据~");
			return;
		}
		rear++;
		arr[rear]=n;
		}

出队算法 

//出队
		public int getQueue() {
			if(isEmpty()) {
				throw new RuntimeException("队列空，不能取数据");
			}
			front++;
            return arr[front];    		
		}

 打印输出队列数据

//打印输出队列数据
		public void showQueue() {
			if(isEmpty()) {
			System.out.println("队列空，没有数据");
			return;
		}
		for(int i=0; i<arr.length; i++)
			 System.out.printf("arr[%d]=%d\n", i, arr[i]);
	}

输出打印队首的数据 

//输出队首数据
	public int headQueue() {
		if(isEmpty()) {
			throw new RuntimeException("队列空，没有数据");
		}
		return arr[front+1];
	}