package junit;
import java.util.LinkedList;
import java.util.Queue;
/**
* 用LinkedList实现队列
*
* 队列和栈区别:队列先进先出,栈先进后出。
*
* @author 林计钦
* @version 1.0 Sep 5, 2013 11:26:45 PM
*/
public class MyQueue {
private Queue storage = new LinkedList();
/** 将指定的元素插入队尾 */
public void offer(T v) {
storage.offer(v);
}
/** 检索,但是不移除队列的头,如果此队列为空,则返回 null */
public T peek() {
return storage.peek();
}
/** 检索,但是不移除此队列的头 */
/** 此方法与 peek 方法的惟一不同是,如果此队列为空,它会抛出一个异常 */
public T element() {
return storage.element();
}
/** 检索并移除此队列的头,如果队列为空,则返回 null */
public T poll() {
return storage.poll();
}
/** 检索并移除此队列的头 */
/** 此方法与 poll 方法的不同在于,如果此队列为空,它会抛出一个异常 */
public T remove() {
return storage.remove();
}
/** 队列是否为空 */
public boolean empty() {
return storage.isEmpty();
}
/** 打印队列元素 */
public String toString() {
return storage.toString();
}
public static void main(String[] args) {
MyQueue stack=new MyQueue();
stack.offer("a");
stack.offer("b");
stack.offer("c");
//[a, b, c]
System.out.println(stack.toString());
Object obj=stack.peek();
// a--[a, b, c]
System.out.println(obj+"--"+stack.toString());
obj=stack.element();
// a--[a, b, c]
System.out.println(obj+"--"+stack.toString());
obj=stack.poll();
//a--[b, c]
System.out.println(obj+"--"+stack.toString());
obj=stack.remove();
//b--[c]
System.out.println(obj+"--"+stack.toString());
//false
System.out.println(stack.empty());
}
}