java实现循环队列

1.队列的定义及特点

队列（queue）是指允许在一端进行插入操作，在另一端进行删除操作的线性表

特点：1.队列是一种先进先出的线性表

2.允许插入的一端称之为队尾，允许删除的一端称之为队头

队列是操作受到限制的线性表

与其他线性表不同的是，数据结构中的队列只能从队尾添加元素，在对头删除元素，这是由它的逻辑结构决定的。

2.队列的顺序存储结构—使用顺序表

使用数组保存队列元素

front:头指针

rear:队尾指针

使用顺序表表示队列的缺点：队列已满，无法继续在队尾插入元素，数组仍然有空闲空间，造成了空间的浪费—假溢出。

3.循环队列

循环队列是队列头尾相接的顺序存储结构。

特点：数组未满的时候都可以插入新的队尾元素

处理队满和队空有两种方法

1.少用一个空间元素，即队列空间大小为Maxsize时，有Maxsize-1个元素就认为是队满

2.单独设置一个标识符以便于区别队列是否为空状态。

队列为空：rear==front==0;

队列已满：(rear+1)%Maxsize==front

4.循环队列的实现细节和注意要点

1.要定义队列头部，队列尾部，元素个数，数组长度。

2.定义插入队列的方法：首先要判断队列是否满了，如果没满，就将传入的参数赋值给当前rear指向的array[rear]，完成赋值之后，count++,因为这个是循环队列，所以如果rear指向了最后一位，那么就要规定下一个rear就指向了首位，rear=0.

2.定义出队列方法：其中front的处理方法和rear一样。

3.可以通过count定义队列是否为满或者空的方法。

quequ类：

package Queue;
/**
* @类名  Queue.java
* @作者       修仙小华
* @版本  V1.0
* @日期  2019年7月24日-下午2:32:09
* @描述  
*/
public class Queue {
    private int front=0;//队列头部
    private int rear=0;//队列尾部
    private int count=0;//元素个数
    private int MaxSize=5;//数组最大值
    String array[] =new String[MaxSize];
    /**
     * 插入队列
     */
    public void push(String data) {
        if (isFull()!=true) {
            array[rear]=data;
            count++;
            if ((rear)==(MaxSize-1)) {
                rear=0;
            }else {
                rear++;
            }
        }else {
            return;
        }
    }
    /**
     * 出队列
     */
    public String  pop() {
        if (isEmpty()!=true) {
            this.count--;
            int temp=front;
            if ((front)==(MaxSize-1)) {
                front=0;
            }else {
                front++;
            }
            return array[temp];
        }else {
            return null;
        }
    }
    /**
     * 看看队首数据
     */
    public String peek() {
        return array[front];
    }
    /**
     * 判断队列是否为空,为空返回true
     */
    public boolean isEmpty() {
        if (count==0) {
            return true;
        }else {
            return false;
        }
    }
    /**
     * 判断队列是否满了
     */
    public boolean isFull() {
        if (count==MaxSize) {
            return true;
        }else {
            return false;
        }
    }
    /**
     * 队列长度
     */
    public int Count() {
        return this.count;
    }
}

测试类：

public class QueueTest {
    public static void main(String[] args) {
        Queue qu=new Queue();
        qu.push("张三");
        qu.push("李四");
        qu.push("王二");
        qu.push("麻子");
        qu.push("袁帅");
        System.out.println(qu.Count());
        System.out.println(qu.isEmpty());
        System.out.println(qu.peek());
        qu.pop();
        qu.pop();
        qu.pop();
        qu.pop();
        qu.push("张三");
        qu.push("李四");
        qu.push("王二");
        qu.push("麻子");
        qu.pop();
        System.out.println(qu.Count());
        System.out.println(qu.peek());
    }

}