使用LinkList实现队列

队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。
表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。
队列的操作是按先进先出(FIFO)的原则进行的。
队列的物理存储可以用顺序存储结构，也可以用链式存储结构。

import java.util.Collection;
import java.util.Iterator;
import java.util.LinkedList;

/**
 * 使用LinkedList实现一个队列Queue（先进先出FIFO）
 */
public class MyQueue {
    // 定义一个LinkedList的变量
    LinkedList<Object> ll = null;

    /**
     * 在构造方法中实例化LinkedList
     */
    public MyQueue() {
        ll = new LinkedList<Object>();
    }

    /**
     * 队列放置的元素总是最后一个元素，所以使用addLast(T e)方法
     * 
     * @param e
     */
    public void putElement(Object e) {
        ll.addLast(e);
    }

    /**
     * 获取元素 为了满足队列的先进先出，那么当然是调用removeFirst(); 出列之后就在列表中不存在了，当然就不能调用getFirst();
     */
    public Object getElement() {
        return ll.removeFirst();
    }

    /**
     * 判断列表是否为空
     */
    public boolean getEmpty() {
        return ll.isEmpty();
    }

    /**
     * 得到列表中元素的长度
     * 
     * @return
     */
    public int getSize() {
        return ll.size();
    }

    /**
     * 利用迭代器打印列表当中的元素。
     * 
     * @param c
     */
    public static void printElements(Collection<?> c) {
        Iterator<?> it = c.iterator();
        while (it.hasNext()) {
            System.out.print(it.next() + ",");
        }

        // 打印完成之后换行
        System.out.println();
    }

    /**
     * 由于方法printElements(Collection<?> c)在下一个类其他类中可能要被使用到，
     * 但是需要传递参数Collection类型的c，这样不方便，所以，我就写了下一个方法。 完成这一个神圣的使命。
     */
    public void getPE() {
        printElements(ll);
    }
}

 

package com.collection;

public class MyQueueTest {

    /**
     * @param args
     */
    public static void main(String[] args) {

        // 实例化MyQueue
        MyQueue mq = new MyQueue();

        // 调用void com.collection.MyQueue.putElement(Object e)添加元素
        mq.putElement("a");
        mq.putElement("b");
        mq.putElement("c");
        mq.putElement("d");

        // 使用迭代器得到列表当中的全部元素。
        // void com.collection.MyQueue.getPE()
        mq.getPE();

        // 列表的大小
        // int com.collection.MyQueue.getSize()
        System.out.println(mq.getSize());

        // 头元素出列
        // Object com.collection.MyQueue.getElement()
        System.out.println(mq.getElement());

        // 判断列表是否为空
        // boolean com.collection.MyQueue.getEmpty()
        System.out.println(mq.getEmpty());
    }

}

 

运行结果：

a,b,c,d,
4
a
false