温馨提示×

如何用java实现栈结构

小亿
85
2023-11-14 01:16:47
栏目: 编程语言

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

0