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 分钟