温馨提示×

如何用java实现栈结构

小亿
92
2023-11-14 01:16:47
栏目: 编程语言
Java开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在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类来实现栈结构,并进行一些基本的操作,如入栈、出栈、获取栈顶元素、判断栈是否为空、获取栈的大小等。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:怎么用Java栈实现队列

0