关闭

数据结构--堆栈和队列

123人阅读 评论(0) 收藏 举报
分类:

主要是用于实现堆栈数据结构的存储方式。
先进后出
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();
    }

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:38979次
    • 积分:1253
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类