Queue&Deque

最新推荐文章于 2025-05-15 16:48:30 发布

原创最新推荐文章于 2025-05-15 16:48:30 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#QueueDequestack

本文介绍了队列(queue)和双端队列(deque)的基本概念及使用方法，对比了两者之间的区别，并通过具体代码示例展示了如何在Java中实现这两种数据结构。文章还解释了队列和栈在不同应用场景中的作用。

Queue（队列）&Deque（双端队列）的小结：

1. 队列，存放元素先进先出，业务需要排队要求的时候可以用

2.栈（stack）, 双端队列两边都可以进出队 ,当只调用从一端进出队操作时，就形成了栈结构。存取元素先进后出,业务有后退功能时会使用栈，

3. LinkedList也实现了队列的接口，因为它可以保存一组元素，首尾增删快，正好符合队列的特点

4.方法都是3（存，取，取不删）+2（遍历2种方式）

******************************************************************************************

知识点1.（下划线是第二种方式）

public class demo1 {
public static void main(String[] args) {
Queue<String> queue=new LinkedList<String>();
queue.offer("one");//存
String str=queue.poll();//取
String str1=queue.peek();//取不删
System.out.println(queue.size());//个数
for(int i=queue.size();i>0;i--){//队列的遍历，倒着，正着循环次数不够
str=queue.poll();
System.out.println(str);
}
while(queue.size()>0){
str=queue.poll();
System.out.println("元素："+str);
}
System.out.println(queue);
}
}

知识点2.

public class demo2 {
public static void main(String[] args) {
Deque <String> stack=new LinkedList<String>();
stack.push("one");//存
String str=stack.pop();//取
str=stack.peek();//取不删
while(stack.size()>0){//跟queue一样
str=stack.pop();
System.out.println(str);
}
}