队列

定义：也称队，一端插入，另一端删除的运算受限的线性表。遵循FIFO（First In First Out）先进先出。
    一种特殊的线性表，在存储结构上分，顺序存储和链式存储，只是在操作上与普通线性表不一样。

队头（front）指针：删除数据端
队尾（rear）指针：插入数据端

顺序队列：队列的顺序存储结构
    特点：
        1.静态分配存储空间
        2.入队只能在队尾进行，出队只能在队头进行
        3.空队列，front = rear
        4.队列为满时，rear = 队列长度 - 1
        5.队列非空非满时，front < rear < 队列长度 - 1
        
链式队列：队列的链式存储结构（单链表）
    特点：
        1.动态分配存储空间
        2.入队在队尾进行，出队在队头进行
        3.链式队列为空队列条件：front = rear
        4.链式队列在入队时未队满的问题

范例：链式队列
1.队列操作的接口 - Queue

/**
 * @Description: 队列操作的接口
 * @author Ivy
 */
public interface Queue {
//  队尾压入值
    public void push(Object item);
//  查询并返回队头的值，且删除队头的值
    public Object pop();
//  查询并返回队头的值
    public Object peek();
//  判断是否为空队列
    public boolean isEmpty();
//  返回队列的大小值
    public int size();
    
}

2.队列操作的接口的实现类（链式队列） - LinkedQueue

public class LinkedQueue implements Queue {

    private SingleLinkedList queueList;
    
    /**
     * 初始化单链表
     */
    public LinkedQueue(){
        queueList = new SingleLinkedList();
    }
    
    @Override
    public void push(Object item) {
        queueList.add(item);

    }

    @Override
    public Object pop() {
        if (isEmpty()) {
            throw new NoSuchElementException("LinkedQueue pop() : empty");
        }
        return queueList.remove(0);
    }

    @Override
    public Object peek() {
        if (isEmpty()) {
            throw new NoSuchElementException("LinkedQueue front : empty");
        }
        return queueList.get(0);
    }

    @Override
    public boolean isEmpty() {
        return queueList.isEmpty();
    }

    @Override
    public int size() {
        return queueList.size();
    }

}

3.测试类

package com.Elastic.LinkedListDemo.ivy.test;

import com.Elastic.LinkedListDemo.ivy.Queue;
import com.Elastic.LinkedListDemo.ivy.impl.LinkedQueue;

public class LinkedQueueTest {

    public static void main(String[] args) {
        Queue LQ = new LinkedQueue();
        int i = 1001;
        while (1 < 1011) {
            LQ.push(i);
            i++;
        }
//        System.out.println("食堂打饭：");
        /*while (!LQ.isEmpty()) {
            System.out.println("
" + LQ.pop() + "打完饭离开打饭队伍；");
        }*/

    }

}