Java如何使用栈
简介
栈（Stack）是一种后进先出（LIFO）的数据结构。在Java中，可以使用Stack类或者使用LinkedList类来实现栈的功能。栈常用于处理递归、表达式求值、深度优先搜索等算法。
使用Stack类实现栈
Java提供了Stack类来实现栈的功能。Stack类是Vector类的一个子类，它继承了Vector类的特性，并添加了一些栈操作的方法。
创建栈对象
要使用Stack类，首先需要创建一个Stack对象。可以使用以下代码创建一个Stack对象：
import java.util.Stack;
Stack<Integer> stack = new Stack<>();
上面的代码创建了一个存储整数类型的栈对象。
入栈
入栈是将元素添加到栈顶的操作。可以使用push方法将元素入栈。以下是一个示例：
stack.push(1);
stack.push(2);
stack.push(3);
上面的代码将元素1、2、3依次入栈，最后的栈顶元素是3。
出栈
出栈是将栈顶元素移除的操作。可以使用pop方法将栈顶元素出栈。以下是一个示例：
int top = stack.pop();
System.out.println("出栈元素：" + top);
上面的代码将栈顶元素弹出并保存到变量top中，然后打印出栈元素的值。
查看栈顶元素
可以使用peek方法来查看栈顶元素，但不将其移除。以下是一个示例：
int top = stack.peek();
System.out.println("栈顶元素：" + top);
上面的代码将栈顶元素的值保存到变量top中，并打印出栈顶元素的值。
判断栈是否为空
可以使用empty方法来判断栈是否为空。以下是一个示例：
boolean isEmpty = stack.empty();
System.out.println("栈是否为空：" + isEmpty);
上面的代码将栈是否为空的结果保存到变量isEmpty中，并打印出结果。
获取栈的大小
可以使用size方法来获取栈的大小。以下是一个示例：
int size = stack.size();
System.out.println("栈的大小：" + size);
上面的代码将栈的大小保存到变量size中，并打印出结果。
使用LinkedList类实现栈
除了使用Stack类，还可以使用LinkedList类来实现栈的功能。
创建栈对象
要使用LinkedList类实现栈，首先需要创建一个LinkedList对象。可以使用以下代码创建一个LinkedList对象：
import java.util.LinkedList;
LinkedList<Integer> stack = new LinkedList<>();
上面的代码创建了一个存储整数类型的栈对象。
入栈
入栈是将元素添加到栈顶的操作。可以使用addFirst方法将元素入栈。以下是一个示例：
stack.addFirst(1);
stack.addFirst(2);
stack.addFirst(3);
上面的代码将元素1、2、3依次入栈，最后的栈顶元素是3。
出栈
出栈是将栈顶元素移除的操作。可以使用removeFirst方法将栈顶元素出栈。以下是一个示例：
int top = stack.removeFirst();
System.out.println("出栈元素：" + top);
上面的代码将栈顶元素移除并保存到变量top中，然后打印出栈元素的值。
查看栈顶元素
可以使用getFirst方法来查看栈顶元素，但不将其移除。以下是一个示例：
int top = stack.getFirst();
System.out.println("栈顶元素：" + top);
上面的代码将栈顶元素的值保存到变量top中，并打印出栈顶元素的值。
判断栈是否为空
可以使用isEmpty方法来判断栈是否为空。以下是一个示例：
boolean isEmpty = stack.isEmpty();
System.out.println("栈是否为空：" + isEmpty);
上面的代码将栈是否为空的结果保存到变量isEmpty中，并打印出结果。
