java如何创建堆栈

avatar
作者
筋斗云
阅读量:1

在Java中,可以使用java.util.Stack类或java.util.LinkedList类来创建堆栈。

  1. 使用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); } } 
  1. 使用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); } } 

以上两种方法都可以创建一个堆栈,并实现堆栈的基本操作,如推入元素、弹出元素、获取顶部元素、判断是否为空和获取元素个数等。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!