栈（Stack）是一种线性数据结构，遵循后进先出（LIFO）原则。在Java中，我们可以使用标准库中的Stack类，也可以自己实现一个栈。以下是一个简单的自定义栈的示例：
public class MyStack<T> {
private List<T> list;
public MyStack() {
list = new ArrayList<>();
}
// 入栈
public void push(T item) {
list.add(item);
}
// 出栈
public T pop() {
if (list.isEmpty()) {
return null;
}
return list.remove(list.size() - 1);
}
// 查看栈顶元素
public T peek() {
if (list.isEmpty()) {
return null;
}
return list.get(list.size() - 1);
}
// 判断栈是否为空
public boolean isEmpty() {
return list.isEmpty();
}
}
// 使用示例
public class StackExample {
public static void main(String[] args) {
MyStack<Integer> stack = new MyStack<>();
// 入栈
stack.push(1);
stack.push(2);
stack.push(3);
// 查看栈顶元素
System.out.println("栈顶元素: " + stack.peek()); // 输出: 栈顶元素: 3
// 出栈两次
stack.pop();
stack.pop();
// 再次查看栈顶元素
System.out.println("栈顶元素: " + stack.peek()); // 输出: 栈顶元素: 1
// 判断栈是否为空
System.out.println("栈是否为空: " + stack.isEmpty()); // 输出: 栈是否为空: false
}
}在这个示例中，我们定义了一个泛型类MyStack，它具有入栈（push）、出栈（pop）、查看栈顶元素（peek）以及判断栈是否为空（isEmpty）的基本操作。然后，我们创建了一个StackExample类来演示如何使用MyStack。