Java实现链式队列

栈是“后进先出”（LIFO，Last InFirst Out）的数据结构，与之相反，队列是“先进先出”（FIFO，First InFirst Out）的数据结构
队列的作用就像售票口前的人们站成的一排一样：第一个进入队列的人将最先买到票，最后排队的人最后才能买到票
在计算机操作系统或网路中，有各种队列在安静地工作着。打印作业在打印队列中等待打印。当敲击键盘时，也有一个存储键盘键入内容的队列，如果我们敲击了一个键，而计算机又暂时在做其他事情，敲击的内容不会丢失，它会排在队列中等待，直到计算机有时间来读取它，利用队列保证了键入内容在处理时其顺序不会改变
栈的插入和删除数据项的命名方法很标准，成为push和pop，队列的方法至今也没有一个标准化的方法，插入可以称作put、add或enque等，删除可以叫作delete、get、remove或deque等

/**
        * 链式队列
        * front：指向的是链表的头节点
        * rear:永远指向的是末尾节点
        * @param <T>
 */
class LinkQueue<T>{
    // 构造函数  offer  poll  peek   empty   size
    private Entry<T> front; // 队头
    private Entry<T> rear;
    private int count; // 记录链表节点的个数

    public LinkQueue(){
        front= new Entry<>(null, null);
    }

    public void offer(T val) {
        Entry<T> node = front;
        while(node.next != null){
            node = node.next;
        }
        node.next = new Entry<>(val, null);
        count++;
    }

    public T poll() {
        if(empty())
            return null;
        T val = front.next.data;
        front.next = front.next.next;
        count--;
        return val;
    }

    public T peek() {
        if(empty())
            return null;
        return front.next.data;
    }

    public boolean empty(){
        return front.next == null;
    }

    public int size(){
        return this.count;
    }

    static class Entry<T>{
        T data;
        Entry<T> next;

        public Entry(T data, Entry<T> next) {
            this.data = data;
            this.next = next;
        }
    }
}


public class LinkQueueTest {
    public static void main(String[] args) {
        LinkQueue<Integer> ls = new LinkQueue<>();
        ls.offer(23);
        ls.offer(21);
        ls.offer(56);
        ls.offer(84);

        System.out.println(ls.peek());

        System.out.println(ls.size());

        while(!ls.empty()){
            System.out.print(ls.poll() + " ");
        }

        System.out.println();
    }
}

运行结果：
23
4
23 21 56 84