栈（Stack）是一种线性数据结构，它遵循后进先出（LIFO）原则。在计算机科学中，栈常用于存储临时数据，如函数调用的局部变量、保存中间结果的计算过程等。
以下是使用Java实现栈的基本操作：
public class Stack<T> {
private int size;
private Node<T> top;
public Stack() {
size = 0;
top = null;
}
// 入栈操作
public void push(T data) {
Node<T> newNode = new Node<>(data);
if (top != null) {
newNode.next = top;
}
top = newNode;
size++;
}
// 出栈操作
public T pop() {
if (isEmpty()) {
return null;
}
T data = top.data;
top = top.next;
size--;
return data;
}
// 查看栈顶元素
public T peek() {
if (isEmpty()) {
return null;
}
return top.data;
}
// 判断栈是否为空
public boolean isEmpty() {
return size == 0;
}
// 获取栈的大小
public int size() {
return size;
}
private static class Node<T> {
T data;
Node<T> next;
public Node(T data) {
this.data = data;
this.next = null;
}
}
}使用示例：
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
// 入栈
stack.push(1);
stack.push(2);
stack.push(3);
// 查看栈顶元素
System.out.println("栈顶元素: " + stack.peek()); // 输出: 栈顶元素: 3
// 出栈
System.out.println("出栈元素: " + stack.pop()); // 输出: 出栈元素: 3
// 再次查看栈顶元素
System.out.println("栈顶元素: " + stack.peek()); // 输出: 栈顶元素: 2
// 获取栈的大小
System.out.println("栈的大小: " + stack.size()); // 输出: 栈的大小: 2
// 判断栈是否为空
System.out.println("栈是否为空: " + stack.isEmpty()); // 输出: 栈是否为空: false
}
}以上代码实现了一个简单的栈数据结构，并展示了如何使用它进行入栈、出栈、查看栈顶元素等操作。这个实现有利于进一步理解栈的概念和操作。