LinkedList集合类实现栈

package michael.wang;

import java.util.LinkedList;

public class MyStack  {

private LinkedList list = new LinkedList();
/**
* 入栈
*/
public void push(Object o)  {
list.addFirst(o);
}
/**
* 查看元素,取出元素值,但不删除元素
*/
public Object peek() {
return list.getFirst();
}
/**
* 出栈,同时删除元素
*/
public Object pop() {
eturn 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

 

posted @ 2014-04-25 00:18  michael_wlq  阅读(132)  评论(0编辑  收藏  举报