JAVA_模拟Queue

package com.kk.Collection;

import java.util.LinkedList;
/**
* 模拟一个队列
* 先进先出(FIFO)
*/
public class MyQueue {

public static void main(String[] args) {
MyQueue queue=new MyQueue();
queue.put("a");
queue.put("b");
queue.put("c");
queue.put("d");
System.out.println(queue.get());
System.out.println(queue.get());
System.out.println(queue.get());
System.out.println(queue.get());
System.out.println(queue.empty());
}

private LinkedList list = new LinkedList();

public void put(Object o) {
list.addLast(o); //添加到队列的尾部
}

public Object get() {
return list.removeFirst();//获取队列,因为队列是不能获取某个指定元素,所有只能拿第一个
}

public boolean empty() {
return list.isEmpty();
}
}



posted @ 2011-12-12 16:13  microsoft_kk  阅读(190)  评论(0编辑  收藏  举报