使用LinkedList模拟栈数据结构的集合

栈：先进后出的数据结构

也就是自己定义一个集合类，在这个类内部可以使用LinkedList模拟

public class MyStack {
    private LinkedList link;

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

    //栈的添加。入栈的实现。每一次添加的都在前面，最开始添加的在最下面
    public void add(Object obj){
        link.addFirst(obj);
    }

    //栈的获得。即出栈的实现。每一次移除最前面的哪一个元素
    public Object get(){
        return link.removeFirst();
    }

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

下面是测试类

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

        //添加元素
        ms.add("I");
        ms.add("love");
        ms.add("you");

        //当栈不为空，则出栈
        while(!ms.isEmpty()){
            System.out.println(ms.get());
        }

    }
}

输出：

you
love
I