myqueue.java

java培训专题

package util;
import java.util.*;
public class MyQueue {
	private LinkedList ll=new LinkedList();
	public void put(Object o){
		ll.addLast(o);//队列是先进先出的数据结构,压入队列的应该是最后一个元素.
	}
	public Object get(){
		return ll.removeFirst();//移除并返回队列中的第一个元素.
	}
	public boolean empty(){
		return ll.isEmpty();
	}
	public static void main(String[] args) {
		MyQueue mq=new MyQueue();
		mq.put("one");
		mq.put("two");
		mq.put("three");
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.empty());
	}

}