队列——Java实现

基本结构

队列主要的特性是先进先出（FIFO）
先看一下队列的基本结构

    private Object[] data = null;
    private int maxSize;// 队列的容量
    private int front;// 头
    private int rear;// 尾

data 用来存放队列中的值

初始化队列

public MyQueue(int max) {
        // 初始化
        this.maxSize = max;
        data = new Object[max];
        front = 0;
        rear = 0;
    }

front 和 rear 这个时候都指向队列的头部

判断队列是否为空，或者已满

应为开始的时候，front和rear都是指在头部，那只要front==rear这个队列就是空队列，当rear==maxsize的时候就代表,队列已经满了

// 判断队列是否为空
    public boolean isEmpty() {
        if (rear == front)
            return true;
        else
            return false;
    }
    //判断队列是否满
    public boolean isFull(){
        if(rear == maxSize)
            return true;
        else
            return false;
    }

入队

入队的思路为，将新进来的数据放在队尾所指的位置，然后让对尾向后移动一位，队首永远指在队列的头部

// 入队
    public void add(Object ob) {
        if(isFull())
            System.out.println("队列已经满了");
        data[rear++] = ob;
    }

出队

出队的思路为，我们把头指针指向位置的数据出队，然后头这个位置就空出来了，再让后面的挨个往前完成出队，当然这个方式的缺点也很明显，队列越长，一次出队越麻烦，用链表的话可以解决这个问题。

// 出队一个
    public Object pop() {
        if(isEmpty()){
            System.out.println("空队，不能出");
            return null;
        }
        Object MyRuturn = data[front];//要出队的项
        for (int i = front; i < rear; i++) {
            data[i] = data[i + 1];
        }   
        rear--;
        return MyRuturn;
    }