利用LinkedList制作一个栈

import java.util.LinkedList;

public class Stack {
	private LinkedList list = new LinkedList();
	public Stack(){	}
	
	public Object peek(){
		return list.peek();
		//取栈顶元素
	}
	
	public Object pop(){
		return list.poll();
		//出栈
	}
	
	public boolean empty(){
		return list.isEmpty();
		//判断栈是否为空
	}
	
	public void push(Object o){
		list.addFirst(o);
		//入栈
	}
	
	public int search(Object o){
		return list.indexOf(o);
		//在栈中查找元素
	}
	
	public String toString(){
		return list.toString();
	}
	
	public static void main(String[] args) {
		Stack s = new Stack();
		s.push("cc");
		s.push("dd");
		s.push("ddy");
		System.out.println(s.peek());
		System.out.println(s);
		s.pop();
		System.out.println(s);
		System.out.println(s.search("cc"));
		
	}
}