用LinkedList

 

》用LinkedList模拟栈集合MyStack

》MyStack测试类

 

• 用LinkedList模拟栈集合MyStack

import java.util.LinkedList;
/*
 * 用LinkedList模拟简易的栈Stack
 */
public class MyStack {
    private LinkedList link;

    public MyStack(){
        link=new LinkedList();
    }

    /*
     * 添加
     */
    public void add(Object obj){
        //addFirst():添加到第一个元素位置
        link.addFirst(obj);

    }

    /*
     * 获取
     */
    public Object get(){
        //removeFirst():删除第一个元素，并返回该元素
        return link.removeFirst();
    }

    /*
     * 判断是否为空
     */
    public boolean isEmpty(){
        return link.isEmpty();
    }

}

 

 

• MyStack测试类

/*
 * MyStack测试类
 */
public class MyStackTest {

    public static void main(String[] args) {
        //创建集合对象
        MyStack ms=new MyStack();

        //创建并添加集合元素
        ms.add("hello");
        ms.add("world");
        ms.add("java");

        while(!ms.isEmpty()){
            System.out.println(ms.get());
        }
    }
}