java实现普通队列

前言

队列是一种基础的数据结构，这里使用java对它进行简单的实现。

一、队列是什么？

队列是一种特殊的线性表，其实它的底层还是数组或链表，只是在数组或链表的基础上加了一些其它的特点。

二、队列图解

刚开始时front指针和rear指针都指向-1下标，当入队一个元素，rear指针后移指向下标1，front指针不变，由此可见入队元素和获取队首元素均和rear有关，当出队一个元素时，front指针后移指向下一个元素，出队元素和front有关，有了这两个指针就使之有了先入先出的特点，用数组模拟出了一个队列。

三、队列简单实现案例

在控制台模拟队列的入队，出队，查看队列，获取队首元素等操作。

四、代码实现

1.测试代码

代码如下：

package com.yc.queue;

import java.util.Scanner;

public class ArrQueueDemo {
	public static void main(String[] args) {
		ArrQueueDemo arrQueueDemo = new ArrQueueDemo();
		ArrQueue arrQueue = arrQueueDemo.new ArrQueue(3);
		char key = ' ';
		Scanner sc = 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):退出程序");
			key = sc.next().charAt(0);
			switch (key) {
			case 's':
				arrQueue.showQueue();
				break;
			case 'a':
				System.out.println("请输入一个数");
				int value = sc.nextInt();
				arrQueue.addQueue(value);
				break;
			case 'g':
				try {
					int res = arrQueue.getQueue();
					System.out.printf("取出的数据是%d\n",res);
				} catch (Exception e) {
					e.printStackTrace();
				}
				break;
			case 'h':
				try {
					int res = arrQueue.headQueue();
					System.out.printf("队首元素是%d\n",res);
				} catch (Exception e) {
					e.printStackTrace();
				}
				break;
			case 'e':
				sc.close();
				loop = false;
				break;
			default:
				break;
			}
		}
		System.out.println("退出程序");
	}
	class ArrQueue{
		private int maxSize;
		//头指针
		private int front;
		//尾指针
		private int rear;
		private int [] arr;
		/**
		 * 构造函数，初始化队列
		 * @param maxSize 队列大小
		 */
		public ArrQueue(int maxSize){
			this.maxSize = maxSize;
			front = -1;
			rear = -1;
			arr = new int[maxSize];
		}
		/**
		 * 显示队列
		 */
		public void showQueue(){
			if(isEmpty()){
				throw new RuntimeException("队列为空，没有输出");
			}
			for(int i=0;i<arr.length;i++){
				System.out.printf("arr[%d]=%d\n",i,arr[i]);
			}
			return;
		}
		/**
		 * 添加元素到队列
		 * @param val
		 */
		public void addQueue(int val){
			if(rear==maxSize){
				throw new RuntimeException("队列已满，不能再插入元素到队列");
			}
			arr[++rear] = val;
			return;
		}
		/**
		 * 出队元素
		 * @return
		 * @throws Exception
		 */
		public int getQueue() throws Exception{
			if(front==rear){
				throw new RuntimeException("队列为空，无法从队列中获取元素");
			}
			return arr[rear--];
		}
		/**
		 * 获取队首元素
		 * @return
		 */
		public int headQueue(){
			if(isEmpty()){
				throw new RuntimeException("队列为空，没有队首元素");
			}
			return arr[front+1];
		}
		/**
		 * 判断队列是否已满
		 * @return
		 */
		public boolean isFull(){
			return rear==maxSize-1;
		}
		/**
		 * 判断队列是否为空
		 * @return
		 */
		public boolean isEmpty(){
			return rear==front;
		}
	}
}

2.代码分析

代码比较简单，有兴趣的朋友可以测试看一下。

总结

这是我学习的第二种数据结构，希望以后的学习能够更加顺利。