使用java分别写出栈和队列的实例
时间: 2024-10-13 11:10:06 浏览: 21
在Java中,可以使用内置的数据结构`ArrayList`、`LinkedList`以及`Deque`等来创建栈(Stack)和队列(Queue)。以下是它们的一些基本实现:
**栈(Stack)的实现(使用ArrayList)**:
```java
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>(); // 创建一个整数类型的栈
// 入栈 (push)
stack.push(1);
stack.push(2);
stack.push(3);
// 出栈 (pop) 或查看顶部元素 (peek)
System.out.println(stack.pop()); // 输出 3
System.out.println(stack.peek()); // 输出 2
阅读全文