java中的队列与栈

Queue 队列
**add(E e)：**向队列中添加一个元素，如果队列已满，则抛出异常；
**offer(E e)：**向队列中添加一个元素，如果队列已满，则返回 false；
**remove()：**删除并返回队列的头部元素，如果队列为空，则抛出异常；
**poll()：**删除并返回队列的头部元素，如果队列为空，则返回 null；
**element()：**返回队列的头部元素，如果队列为空，则抛出异常；
**peek()：**返回队列的头部元素，如果队列为空，则返回 null。
Stack 栈
**push(E e)：**将一个元素压入栈顶；
**pop()：**将栈顶元素弹出并返回；
**peek()：**返回栈顶元素，但不弹出；
**empty()：**判断栈是否为空；
search(Object o)：查找指定元素在栈中的位置，返回距离栈顶最近的位置，如果未找到，则返回 -1。
需要注意的是，Queue 和 Stack 这两个类都是线程不安全的，因此如果需要在多线程环境中使用它们，需要采取相应的措施来保证线程安全。此外，对于 Queue 来说，LinkedList 是一种常用的队列实现，而对于 Stack 来说，推荐使用 Deque 的实现类 LinkedList 作为栈的实现。
Deque：
Java中的Deque是"双端队列"，是一种具有队列和栈性质的数据结构，可以在队列两端同时进行插入和删除操作。Deque提供了一组丰富的方法，包括addFirst，addLast，offerFirst，offerLast，removeFirst，removeLast，pollFirst，pollLast，getFirst和getLast等，可以用于在双端队列的两端插入和删除元素，以及获取队列的第一个和最后一个元素。
下面是一个简单的示例，展示如何使用Deque实现一个双端队列：

import java.util.Deque;
import java.util.LinkedList;

public class DequeExample {
    public static void main(String[] args) {
        Deque<String> deque = new LinkedList<>();

        deque.addFirst("A");
        deque.addLast("B");
        deque.offerFirst("C");
        deque.offerLast("D");

        System.out.println(deque);

        System.out.println(deque.removeFirst());
        System.out.println(deque.removeLast());
        System.out.println(deque.pollFirst());
        System.out.println(deque.pollLast());

        System.out.println(deque);
    }
}

输出结果为：

[C, A, B, D]
C
D
A
B
[]

在这个示例中，我们首先创建了一个双端队列deque，并使用addFirst、addLast、offerFirst和offerLast方法在队列的两端插入元素。然后，我们分别使用removeFirst、removeLast、pollFirst和pollLast方法从队列的两端删除元素，并使用getFirst和getLast方法获取队列的第一个和最后一个元素。最后，我们打印了队列中剩余的元素。