双向队列（Double-ended Queue）

双向队列（Double-ended Queue）

简称Deque，是一种具有队列和栈性质的数据结构，支持在两端进行插入和删除操作。双向队列可以从两端进行元素的添加和移除，因此可以用于实现先进先出（FIFO）或者后进先出（LIFO）的功能。

在 Java 中，双向队列通常使用 Deque 接口进行表示，常用的实现类包括 ArrayDeque 和 LinkedList。这些实现类提供了丰富的方法来支持在队列的两端进行元素的操作，例如 addFirst()、addLast()、removeFirst()、removeLast() 等。

双向队列在实际编程中常用于需要在队列两端进行频繁操作的场景，比如双端搜索、滑动窗口等算法问题。

先进先出（FIFO） first-in first-out

先进先出（FIFO）是一种队列数据结构，其中最先进入队列的元素最先被移除。这意味着新元素被添加到队列的末尾，而最先添加的元素会被最先移除。FIFO队列通常用于处理数据的顺序，例如打印队列或计算机处理任务队列。

后进先出（LIFO）Last In First Out

后进先出（LIFO）是一种栈数据结构，其中最后进入栈的元素最先被移除。这意味着新元素被添加到栈的顶部，而最后添加的元素会被最先移除。LIFO栈通常用于需要按照相反顺序处理数据的情况，例如浏览器的返回按钮历史记录或计算机程序中的函数调用。