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

封装MyStack类

public class MyStack {
    private LinkedList link;
//调用MyStack创建对象的时候其实是调用的LinkedList创建的是LinkedList的对象
    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();
    }
}

测试类：

/*
 * MyStack的测试
 */
public class MyStackDemo {
    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());
        }
    }
}

测试结果：

java
world
hello

测试结果是先进的元素后出来的，满足栈先进后出的特性