队列的顺序存储结构实现

public class Queue
     
       {    private Object[] data = null;    private int maxSize;   //队列容量    private int front;  // 队列头,允许删除    private int rear;   //队列尾,允许插入        public Queue() {  //默认的空构造函数队列容量为10        this(10);    }    /**     * 构造函数     * @param initialSize 队列初始化大小     */    public Queue(int initialSize) {        if (initialSize >= 0) {            this.maxSize = initialSize;            data = new Object[initialSize];        }else {            throw new RuntimeException("初始化大小不能小于0:"+initialSize);        }    }        /* 判断是否为空 */    public boolean empty(){        return rear==front?true:false;    }        /* 插入 */    public boolean add(E e){        if (rear == maxSize) {  //如果尾等于容量上限            //方案一,超过抛异常            /*throw new RuntimeException("队列已满,无法插入新的元素");*/            //方案二,直接将数组容量翻倍            Object[] temp = Arrays.copyOf(data, maxSize*2);            maxSize = maxSize*2;            data = temp;            data[rear++] = e;            return true;        }else {            data[rear++] = e;            return true;        }    }        /**     * 返回队首元素,但不删除     */    public E peek(){        if (empty()) {            throw new RuntimeException("空队列异常！");        }else {            return (E) data[front];        }    }        /**     * 出队,返回队首并删除     */    public E poll(){        if (empty()) {            throw new RuntimeException("空队列异常！");        }else {            E value = (E) data[front];            data[front++] = null;            //完善,上面出队列后没有把其他的往前移动一位            int i = 0;  //待赋值的当前位置            while (i
     

测试

public static void main(String[] args) {        Queue
     
       queue = new Queue(5);        queue.add("Str111");        queue.add("Str222");        queue.add("Str333");        queue.add("Str444");        queue.add("Str555");        queue.add("Str666");        queue.add("Str777");        System.out.println("出队列(首):"+queue.poll());        System.out.println("队列首位索引:"+queue.front);        System.out.println("队列末位索引:"+queue.rear);        System.out.println(queue.toString());    }
     

结果

参考: