(4)Queue

import org.junit.Test;

public class Queue {
	private int size = 0;
	private LinkedList linkedList = new LinkedList();

	/**
	 * 入隊方法
	 * 
	 * @param o
	 */
	public void enQueue(Object o) {
		linkedList.add(o);
		size++;
	}

	/**
	 * 出隊方法
	 * 
	 * @return
	 */
	public Object deQueue() {
		Object result = linkedList.removeFirst();
		size--;
		return result;
	}

	/**
	 * 判斷佇列是否為空
	 * 
	 * @return
	 */
	public boolean isEmpty() {
		return size == 0;
	}

	/**
	 * 獲取佇列的長度
	 * 
	 * @return
	 */
	public int size() {
		return size;
	}

	/*------------------------------------------------------單元測試----------------------------------------------------*/
	/**
	 * 入隊測試
	 */
	@Test
	public void enQueueTest() {
		Queue queue = new Queue();
		queue.enQueue(1);
	}

	/**
	 * 出隊測試
	 */
	@Test
	public void deQueueTest() {
		Queue queue = new Queue();
		for (int x = 0; x < 100; x++) {
			queue.enQueue(x);
		}
		for (int x = 0; x < queue.size();) {
			System.out.println(queue.deQueue());
		}
	}

	public static void main(String[] args) {
	}
}