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"));
}
}