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

来源:互联网 发布:qq浏览器mac版官网 编辑:程序博客网 时间:2024/05/17 15:38

栈:先进后出的数据结构

也就是自己定义一个集合类,在这个类内部可以使用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());        }    }}

输出:

youloveI
阅读全文
0 0
原创粉丝点击