您的位置:首页 > 其它

Linked List实现队列的数据存储结构

2016-12-11 23:54 369 查看

需求:使用 LinkedList实现 队列的数据存储结构                队列结构: 先进先出            利用 LinkedList offer  poll

import java.util.*;

public class Demo1 {

    public static void main(String[] args) {

        

        QueueList list = new QueueList();

        

        list.add("赵六");

        list.add("张三");

        list.add("李四");

        list.add("王五");

        

        System.out.println(list.list);

        

        list.remove();

        System.out.println(list.size());

        System.out.println(list.list);
        list.remove();

        System.out.println(list.size());

        System.out.println(list.list);

    }

}

class QueueList{

   

    LinkedList list;

    

    //构造方法, 在构造方法中 把集合对象创建出来

    public QueueList(){

        

        list = new LinkedList();

        

    }

    

    //增加元素的方法

    public void add(Object o){

        

        list.offer(o);

    }

    

    

    //删除元素的方法

    public Object remove(){

        

        return list.poll();

    }

    

    //获取元素个数的方法

    public int size(){

        

        return list.size();

    }

    

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: