如何用java实现栈结构

avatar
作者
筋斗云
阅读量:1

在Java中,可以使用Java集合框架中的Stack类来实现栈结构。Stack类是Vector的子类,它提供了一些特殊的方法,使得它可以像栈一样工作。

下面是一个使用Java实现栈结构的示例代码:

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);         stack.push(4);          // 出栈操作         int topElement = stack.pop();         System.out.println("出栈元素:" + topElement);          // 获取栈顶元素         int peekElement = stack.peek();         System.out.println("栈顶元素:" + peekElement);          // 判断栈是否为空         boolean isEmpty = stack.isEmpty();         System.out.println("栈是否为空:" + isEmpty);          // 获取栈的大小         int size = stack.size();         System.out.println("栈的大小:" + size);          // 清空栈         stack.clear();         System.out.println("栈是否为空:" + stack.isEmpty());     } } 

以上代码演示了如何使用Stack类来实现栈结构,并进行一些基本的操作,如入栈、出栈、获取栈顶元素、判断栈是否为空、获取栈的大小等。

广告一刻

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