Java数据结构与算法-Queue单向队列详解以及代码实现

Queue单向队列详解以及代码实现

队列的学习目标

1. 队列的基本介绍
2. 队列的特点与存储数据的方式
3. 掌握队列的入队，出队，获取元素等操作
4. 队列的应用场景
5. 队列的代码实现
6. 单向队列的缺点

一，队列的基本介绍
队列是一个有序的列表，它可以用数组或者是链表来实现。
二，队列的特点以及存储数据的方式
1，队列是一个先进先出的列表，即谁先入队谁就先出队列。
2，队列有三个属性，MAXSIZE队列的最大容量，front队头指针，rear队尾指针。每当有一个数据进队列rear就加1，当rear=maxsize-1时这时候队列就满了。当front==rear时说明为空。

下面的图解使用数组模拟队列的：

用数组模拟队列的思路
1，首先定义一个maxsize为队列的最大容量
2，然后设置两个变量front，rear来记录进队和出队的情况；当进队时rear就自动加1，当出队列时front就加1，当rear=front时队列为空，当rear=maxsize-1时队列满，无法执行插入操作。

四，队列的应用场景
比如银行的排号系统，医院的挂号系统等。

五，用数组模拟队列代码实现

package com.atxiaopeng.queue;

import java.util.Scanner;

public class Queue {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		System.out.print("你想创建一个多长的队列：");
		CreatQueue q = new CreatQueue(new Scanner(System.in).nextInt());
		System.out.println("队列初始化成功！");
		Scanner scanner = new Scanner(System.in);
		boolean loop = true;
		
		while (loop) {
			System.out.println("s(show):显示队列");
			System.out.println("a(add):添加数据到队列");
			System.out.println("g(get):从队列取出数据");
			System.out.println("h(head):查看队列头的数据");
			System.out.println("e(exit):退出程序");
			char key = scanner.next().charAt(0);
			switch (key) {
			case 'a': q.addQueue();
			break;
				
			case 'g': q.getQueue();
			break;
			
			case 's': q.showQueue();
			break;
			
			case 'h': q.headQueue();	
			break;
			
			case 'e': loop = false;
					 System.out.println("程序已退出！");
			break;
			
			default:
			break;
			}
			
			
		}
		

	}

}

class CreatQueue{
	
	private int Maxsize;
	private int front;
	private int rear ;
	private int queuearr[];
	
	public CreatQueue(int m){
		queuearr = new int [m];
		Maxsize = m;
		rear = -1;
		front = -1;
	}
	
	public void addQueue() {
		if (rear == Maxsize-1) {
			throw new RuntimeException("队列已满");
		}
		System.out.print("请输入要入队的数字：");
		int a = new Scanner(System.in).nextInt();
		queuearr [++rear] = a; 
		System.out.println("元素入队列成功！");
		
	}
	public void  getQueue() {
		if (rear == front) {
			System.out.println("队列已经为空！");
			//throw new RuntimeException("队列已经为空");
			
		}else {
			System.out.println(queuearr [++front]+"元素已出队列");
		}
	
	}
	public void showQueue() {
		if (rear == front) {
			System.out.println("队列已经为空！");
			//throw new RuntimeException("队列已经为空");
			
		}else {
			for (int i : queuearr) {
				System.out.print(i+" ");
			}
		}
		
		System.out.println();
	}	
	public void headQueue() {
		if (rear == front) {
			throw new RuntimeException("队列已经为空");
			
		}
		System.out.println(queuearr[front+1]);
		
	}
	
	
}

六，单向队列的缺点

单向队列出队列后以前的位置无法再次使用，容易造成资源浪费，解决这一问题可以用循环队列解决。

以上是我总结的，如有不妥之处，欢迎指正！