linkedlist实现栈和队列

package junit;


import java.util.LinkedList;


public class Stack<T> {
/*
 * 用linkedlist实现栈
 */
private LinkedList<T> storage=new LinkedList<T>();
//入栈
public void push(T v){
storage.addFirst(v);
}
//出栈，不删除
public T peek(){
return storage.getFirst();
}
//出栈，删除
public T pop(){
return storage.removeFirst();
}
//判断栈是否为空
public boolean empty(){
return storage.isEmpty();
}
//打印栈元素
public String toString(){
return storage.toString();
}
public static void main(String[] args) {
Stack stack=new Stack<String>();
stack.push("a");
stack.push("b");
stack.push("c");
System.out.println(stack.toString());
Object obj=stack.peek();
System.out.println(obj+"--"+stack.toString());
obj=stack.pop();
System.out.println(obj+"--"+stack.toString());
System.out.println(stack.empty());
}

}

package junit;


import java.util.LinkedList;
import java.util.Queue;


//linkedlist实现队列
public class MyQueue <T>{
private Queue<T>  storage=new LinkedList<T>();
//将指定的元素插入到队尾
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 isEmpty(){
return storage.isEmpty();
}
//打印队列
public String toString(){
return storage.toString();
}
public static void main(String[] args) {
MyQueue stack=new MyQueue<String>();
stack.offer("a");
stack.offer("b");
stack.offer("c");
System.out.println(stack.isEmpty());
System.out.println(stack.toString());
Object obj=stack.peek();
System.out.println(obj);
obj=stack.element();
System.out.println(obj);
obj=stack.poll();
System.out.println(obj+stack.toString());

}
}