阅读量:1
在Java中,可以使用java.util.Stack
类或java.util.LinkedList
类来创建堆栈。
- 使用
java.util.Stack
类创建堆栈:
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 topElement = stack.pop(); // 返回3 System.out.println("弹出元素:" + topElement); // 获取堆栈顶部元素(不删除) int peekElement = stack.peek(); // 返回2 System.out.println("顶部元素:" + peekElement); // 判断堆栈是否为空 boolean isEmpty = stack.isEmpty(); // 返回false System.out.println("是否为空:" + isEmpty); // 获取堆栈中的元素个数 int size = stack.size(); // 返回2 System.out.println("元素个数:" + size); } }
- 使用
java.util.LinkedList
类创建堆栈:
import java.util.LinkedList; public class StackExample { public static void main(String[] args) { LinkedList<Integer> stack = new LinkedList<>(); // 将元素推入堆栈 stack.push(1); stack.push(2); stack.push(3); // 从堆栈弹出元素 int topElement = stack.pop(); // 返回3 System.out.println("弹出元素:" + topElement); // 获取堆栈顶部元素(不删除) int peekElement = stack.peek(); // 返回2 System.out.println("顶部元素:" + peekElement); // 判断堆栈是否为空 boolean isEmpty = stack.isEmpty(); // 返回false System.out.println("是否为空:" + isEmpty); // 获取堆栈中的元素个数 int size = stack.size(); // 返回2 System.out.println("元素个数:" + size); } }
以上两种方法都可以创建一个堆栈,并实现堆栈的基本操作,如推入元素、弹出元素、获取顶部元素、判断是否为空和获取元素个数等。