目前在做题中只遇到了用LinkedList实现队列的数据结构,之后会持续更新~
借用别人的一句话,Java不太推荐用Vector和Stack。
LinkedLsit类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。
创建:Queue<String> queue=new LinkedList<String>();
添加:queue.offer("a")
遍历:for(String s:queue) {System.out.println(s);}
删除并返回第一个元素:String s=queue.poll();
返回第一个元素:queue.peek();
对比:add->offer remove->poll element->peek
后者是前者的改进,更加友好一些,推荐使用。前者容易出现异常之类的~