数组模拟队列java

逃离我推掉我的手 2023-05-30 08:41 15阅读 0赞

import java.util.Scanner;
    public class ArrayQueueDemo{
    	public static void main(String[] args){
    		//创建一个队列
    		ArrayQueue queue=new ArrayQueue(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("程序退出")；
    	}
    }
    public 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.print();
    			return;
    		}
    		//rear++;
    		arr[++rear]=n;
    	}
    	//获取数列的数据，出队列
    	public int getQueue(){
    		//判断队列是否为空
    		if(isEmpty()){
    			//通过抛出异常
    			throw newRuntimeException("队列为空，不能取数据");
    		}
    		front++;
    		return arr[front];
    	}
    	//显示队列所有的数据
    	public void  showQueue(){
    		//遍历
    		if(isEmpty()){
    			System.out.println("队列为空，没有数据~~~");
    			return;
    		}
    		for(int i=0;i<arr.length;i++){
    			System.out.println("arr[%d]=%d\n",i,arr[i]);
    		}
    	}
    	//显示队列头数据
    	public int headQueue(){
    		//判断
    		if(isEmpty()){
    			//System.out.println("队列空的，没有数据")；
    			throw new RuntimeException("队列为空，没有数据")；
    		}
    		return arr[front+1];
    		
    	}
    
    }