LinkedList实现了queue接口,通常使用LinkedList
其中关键两个函数:offer()、poll()
offer()表示“排队”----插入到队列最前,poll()表示轮到了队列最前面的“那个人”---读取并删除队列最前的数据
以下是java的简单demo
Queue<String> q=new LinkedList<String>();
q.offer("a");
q.offer("2");
q.offer("1");
System.out.println("队列:"+q);
System.out.println(q.poll());
System.out.println(q.poll());
System.out.println(q.poll());
System.out.println("队列:"+q);