跳至主要內容
02-Java 实现 Stack

1. java.util.Stack

在 Java 中,可以使用 java.util.Stack 类来实现堆栈(stack)数据结构。以下是一个简单的示例代码:

/**
 * @ClassName: StackExample
 * @Description: TODO
 * @Author: AndersonHJB
 * @date: 2023/3/13 09:36
 * @Version: V1.0
 * @Blog: https://bornforthis.cn
 */

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        // 压入元素
        stack.push(1);
        stack.push(2);
        stack.push(3);

        // 弹出元素
        int top = stack.pop();

        // 获取栈顶元素
        int peek = stack.peek();

        // 判断栈是否为空

        // todo: empty() 方法和 isEmpty() 方法是等价
        boolean isEmpty = stack.isEmpty();
        // isEmpty = stack.empty();

        // 获取栈的大小
        int size = stack.size();

        // 返回 Stack 中指定元素从栈顶开始算的索引位置。如果元素不在 Stack 中,则返回 -1
        int search = stack.search(3);  // 如果第 22 行,没注释。则输出 -1,注释了,则输出 1
        System.out.println(search);

        search = stack.search(2);
        System.out.println(search);

        search = stack.search(1);
        System.out.println(search);


    }
}

神不烦原创...大约 3 分钟数据结构与算法数据结构代码实现数据结构与算法数据结构代码实现