用单链表实现队列

一）队列

规则：先进先出，后进后出

 

二）用单链表实现队列

第一步：先初始化单链表结构。声明两个指针，一个head指针指向头部结点，一个last指针指向尾部结点。初始化单链表时，头部head指针和尾部last指针是重合的。

/**
 * 用单链表实现队列
 * @author ouyangjun
 */
public class SingleChainTableQueue<E> {

    /** 初始化单链表结构 */
    static class Node<E> {
        E item; // 数据域
        Node<E> next; // 指针域, 指向下一个结点
        
        Node(E x) { item = x; }
    }
    
    private Node<E> head; // 指向头部结点
    private Node<E> last; // 指向尾部结点
    private final AtomicInteger count = new AtomicInteger(); // 单链表结点数量
    
    /** 初始化 */
    public SingleChainTableQueue() {
        last = head = new Node<E>(null); // 把前尾结点连