用LinkedList模拟栈数据结构的集合并测试

最新推荐文章于 2021-02-24 11:26:44 发布

原创最新推荐文章于 2021-02-24 11:26:44 发布 · 240 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java #模拟栈

JavaSE 专栏收录该内容

51 篇文章

订阅专栏

博客主要讲述了使用LinkedList来模拟栈数据结构的集合，并对其进行测试，涉及Java编程和栈数据结构相关内容。

用LinkedList模拟栈数据结构的集合并测试

模拟栈
import java.util.LinkedList;
public class MyStack {
    LinkedList linkedList;
    public MyStack(){
        linkedList = new LinkedList();
    }
    public void addStack(Object obj){
        linkedList.addFirst(obj);
    }
    public Object get(){
        Object poll = linkedList.poll();
        linkedList.addLast(poll);
        return poll;
    }
}

测试
public class Test {
    public static void main(String[] args) {
        MyStack mystack = new MyStack();
        mystack.addStack(100);
        mystack.addStack(200);
        mystack.addStack(300);
        mystack.addStack(400);
        mystack.addStack(500);
        for(int i = 0;i<5;i++) {
            Object obj = mystack.get();
            System.out.print(obj+" ");
        }
    }
}
输出：500 400 300 200 100 //先进后出