Java实现简单的数据结构(四)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sinat_29194935/article/details/60768870

(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) {
	}
}