Java实现队列一：通过自身的LinkedList实现

/**
 *  和栈相反，队列(Queue)是一种先进先出(First In First Out,缩写为FIFO)的线性表。
 *  它只允许在表的一端进行插入，而在另一端删除元素。
 *  这和我们日常生活中的排队是一致的，最早进入队列的元素 最早离开。
 *  在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。
 * @author gulijiang
 * 
 */
public class Queue1 {

	private LinkedList linkedList = new LinkedList();
	
	
	public void enQueue(Object o) {

		linkedList.add(o);

	}

	public Object deQueue() {

		if (linkedList.isEmpty()) {
			
			return null;
			
		}

		return linkedList.removeFirst();
		
	}
	
	public boolean empty(){
		
		return linkedList.isEmpty();
		
	}
	
	public static void main(String[] args) {
		
		Queue1 queue1 = new Queue1();
		
		queue1.enQueue("1");
		
		queue1.enQueue("2");
		
		queue1.enQueue("3");
		
		System.out.println(queue1.deQueue());
		
		
	}

}