数据结构--堆栈和队列

主要是用于实现堆栈数据结构的存储方式。
先进后出
push()
pop()

使用LinkedList模拟堆栈的数据结构存储方式

class StackList{

    LinkedList list;

    public StackList(){
        list = new LinkedList();
    }

    //进栈
    public void add(Object o){
        list.push(o);
    }

    //弹栈 : 把元素删除并返回。
    public Object pop(){
        return list.pop();
    } 

    //获取元素个数
    public int size(){
        return list.size();
    }

}

队列

主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出
offer()
poll()

使用LinkedList模拟队列的存储方式

class TeamList{

    LinkedList list;

    public TeamList(){
        list = new LinkedList();
    }

    public void add(Object o){
        list.offer(o);
    }

    public Object remove(){
        return list.poll();
    }

    //获取元素个数
    public int size(){
        return list.size();
    }

}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/WJB08223/article/details/51555286
个人分类: Java
上一篇Java集合类框架—List、ArrayList、LinkedList
下一篇泛型总结一
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭