利用LinkedList实现队列

package en.iteast.list.linked;

import java.util.LinkedList;

public class LinkedListTest {

	public static void main(String[] args) {
		MyQueue queue = new MyQueue();
		//向队列添加元素
		queue.myAdd("a");
		queue.myAdd("b");
		queue.myAdd("c");
		queue.myAdd("d");
		//输出队列元素
		while(!queue.isNull()) {
			System.out.println(queue.myGet());
		}
	}
	

}

/*需求：通过LinkedList实现一个数据结构--队列
 * 描述一个队列数据结构。内部使用的是LinkedList.
 */
class MyQueue{
	private LinkedList link;
	MyQueue(){
		link = new LinkedList();
	}
	/**
	 * 添加元素的方法
	 */
	public void myAdd(Object obj) {
		//内部使用的是LinkedList的方法
		link.addFirst(obj);
	}
	/**
	 * 获取队列元素的方法
	 */
	public Object myGet() {
		return link.removeLast();
	}
	/**
	 * 集合中是否有元素的方法
	 */
	public boolean isNull() {
		return link.isEmpty();
	}
}

结果:

a
b
c
d