螺竹编程
发布于 2024-05-26 / 2 阅读
0

数据结构/栈:栈与Java实现

在Java中,可以使用java.util.Deque接口的实现类来表示栈。

使用java.util.Deque接口的实现类(例如java.util.ArrayDeque)表示栈示例:

import java.util.ArrayDeque;
import java.util.Deque;

public class DequeExample {
    public static void main(String[] args) {
        Deque<Integer> stack = new ArrayDeque<>();

        // 入栈操作
        stack.push(1);
        stack.push(2);
        stack.push(3);

        // 出栈操作
        int top = stack.pop();
        System.out.println("出栈元素:" + top);

        // 获取栈顶元素
        int peek = stack.peek();
        System.out.println("栈顶元素:" + peek);

        // 判断栈是否为空
        boolean isEmpty = stack.isEmpty();
        System.out.println("栈是否为空:" + isEmpty);

        // 获取栈的大小
        int size = stack.size();
        System.out.println("栈的大小:" + size);
    }
}