CYLL2.3

1.什么是队列?
具有一定操作约束的线性表
只能在一端插入，一段删除
先进先出
2.队列的顺序存储实现

class QNode
{
    private int maxSize;
    private Object data[];
    private int rear;
    private int front;
}

(1)初始化

//初始化
    public QNode(int maxSize)
    {
        this.maxSize=maxSize;
        data=new Object[maxSize];
        front=-1;
        rear=-1;
    }

(2)添加数据

public void add(int n)
    {
        if(isFull())
        {
            System.out.println("队列满");
            return;
        }
        data[++rear]=n;
    }

(3)取出数据

public Object pop()
    {
        if(isEmpty())
        {
            System.out.println("无元素");

        }
        Object a=data[++front];
        data[front]=0;
        return a;
    }