队列的实现（JAVA）

队列（Queue）

1、队列也是一种线性数据结构

只能从一端（队尾）添加元素，从另一端（队首）取出元素

队列是一种先进先出的数据结构

2.队列的实现

Queue<E>

                void enqueue(E)

                E dequeue()

                E getFront()

                int getSize()

                boolean isEmpty()

3.数组队列的问题

其中dequeue()操作的时间复杂度为O(n),原因是在出队时，数组后面的元素都要进行前移

4.代码实现

MyQueue的构造方法：

package com.fs.lesson.lession02;

import com.fs.lesson.inte.Queue;

import java.util.Arrays;

/**
 * 自己的队列实现
 */
public class MyQueue<T> implements Queue<T> {
    private MySelfArray<T> data;
    private int size;


    public MyQueue() {
        this(100);
    }

    public MyQueue(int capacity) {
        this.data = new MySelfArray(c