JAVA中已有的栈和队列的实现

在Java中，有多种方式可以实现栈（Stack）和队列（Queue）的数据结构。以下是一些主要的实现方式：

1. 栈（Stack）

使用java.util.Stack类：

java.util.Stack是Java提供的一个基于Vector实现的栈类，它提供了push（入栈）、pop（出栈）、peek（查看栈顶元素）等方法

Stack<String> stack = new Stack<>();  
stack.push("Element 1");  
stack.push("Element 2");  

String topElement = stack.pop();

使用java.util.Deque接口：

java.util.Deque（双端队列）也是一个可以用来实现栈的接口，特别是当你需要一个线程安全的栈时，ArrayDeque和LinkedList都实现了这个接口

Deque<String> stack = new ArrayDeque<>();  
stack.push("Element 1");  
stack.push("Element 2");  

String topElement = stack.pop();

2. 队列（Queue）

使用java.util.Queue接口：

java.util.Queue是一个接口，用于实现队列数据结构，它定义了队列的常用方法，如add, remove, element, offer, poll, peek等，如：java.util.LinkedList类实现了这个接口，因此你可以使用LinkedList来创建一个队列

Queue<String> queue = new LinkedList<>();  
queue.add("Element 1");  
queue.add("Element 2");  

String headElement = queue.poll();

使用java.util.concurrent包下的队列：

Java的并发包java.util.concurrent提供了多种线程安全的队列实现，如ArrayBlockingQueue, LinkedBlockingQueue, PriorityBlockingQueue等，这些队列通常用于多线程编程中，以协调不同线程之间的任务执行

BlockingQueue<String> queue = new ArrayBlockingQueue<>(10);  
queue.add("Element 1");  
queue.add("Element 2");  

String headElement = queue.poll();

使用java.util.PriorityQueue：

虽然PriorityQueue主要是一个优先队列，但它也实现了Queue接口，因此也可以用作普通的队列，不过，它的元素是按照其自然顺序或者提供的Comparator进行排序的

PriorityQueue<String> queue = new PriorityQueue<>();  
queue.add("Element 1");  
queue.add("Element 2");  

String headElement = queue.poll();

3. 后序

需要注意的是，尽管Stack类在Java中被广泛使用，但Deque接口的实现（如ArrayDeque）通常被认为是更好的选择，因为它们提供了更多的功能，并且性能通常也更好。同样，对于队列，使用Queue接口或其实现（如LinkedList或BlockingQueue）通常比直接使用LinkedList类更为灵活和强大。