package michael.wang;
import java.util.LinkedList;
public class MyStack {
private LinkedList<Object> list = new LinkedList<Object>();
/**
* 入栈
*/
public void push(Object o) {
list.addFirst(o);
}
/**
* 查看元素,取出元素值,但不删除元素
*/
public Object peek() {
return list.getFirst();
}
/**
* 出栈,同时删除元素
*/
public Object pop() {
return list.removeFirst();
}
/**
* 判断栈是否为空
*/
public boolean isEmpty() {
return list.isEmpty();
}
public static void main(String[] args) {
MyStack myStack = new MyStack();
myStack.push("one");
myStack.push("two");
myStack.push("three");
System.out.println(myStack.peek());
System.out.println("-----------------");
System.out.println(myStack.pop());
System.out.println(myStack.pop());
System.out.println(myStack.pop());
System.out.println("-----------------");
System.out.println(myStack.isEmpty());
}
}
输出结果为:
three
-----------------
three
two
one
-----------------
true