数组模拟队列(代码实现)

旧城等待， 2023-07-15 13:06 8阅读 0赞

数据结构可分为两种，第一种是线性结构，第二种是非线性结构，线性结构又分为连续存储和链表存储。  
常见的线性结构有数组，链表，队列，栈；  
以下是数组模拟队列的实现（队列特点就是先进先出）:

//数组模拟队列 
    public class ArrayQueueDemo { 
    	
    	public static void main(String[] args) { 
    		ArrayQueue queue = new ArrayQueue(3);
    		char key = ' '; //接收用户输入
    		Scanner scanner = new Scanner(System.in);
    		boolean f = true;
    		while(f){ 
    			System.out.println("s:显示队列");
    			System.out.println("a:添加数据");
    			System.out.println("e:退出程序");
    			System.out.println("h:显示头部数据");
    			System.out.println("g:取出数据");
    			key = scanner.next().charAt(0);
    			switch(key) { 
    			case 's':
    				queue.show();
    				break;
    			case 'a':
    				System.out.println("轻输入一个数据");
    				int value = scanner.nextInt();
    				queue.add(value);
    				break;
    			case 'h':
    				try { 
    					int res = queue.head();
    					System.out.println(res);
    				} catch (Exception e) { 
    					// TODO: handle exception
    					System.out.println(e.getMessage());
    				}
    				break;
    			case 'g':
    				try { 
    					int res = queue.get();;
    					System.out.println(res);
    				} catch (Exception e) { 
    					// TODO: handle exception
    					System.out.println(e.getMessage());
    				}
    				break;
    			case 'e':
    				scanner.close();
    				f = 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 isNull() { 
    			return front == rear;
    		}
    		
    		//将数据添加到队列中
    		public void add(int num ) { 
    			if(isFull()) { 
    				System.out.println("队列已经满了，不能添加数据");
    				return;
    			}
    			rear ++;
    			arr[rear] = num;
    			
    		}
    		
    		//取出队列数据 相当于删除数据
    		public int get() { 
    			if(isNull()) { 
    				throw new RuntimeException("队列为空，没有数据");
    			}
    			front++;
    			return arr[front];
    		}
    		
    		//显示队列的全部数据
    		public void show() { 
    			if(isNull()) { 
    				System.out.println("队列为空，没有数据");
    				return;
    			}
    			for(int i = 0; i<arr.length;i++) { 
    				System.out.println(arr[i]);
    			}
    		}
    		
    		//显示队列头部数据
    		public int head() { 
    			if(isNull()) { 
    				throw new RuntimeException("队列为空");
    			}
    			return arr[front+1];
    		}
    		
    		
    		
    		
    		
    		
    		
    		
    	}