java栈使用

原创

mob649e81693c66 2024-02-10 10:26:02 ©著作权

文章标签 Stack Java java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e81693c66的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java栈使用

概述

栈是一种常见的数据结构，它遵循"先进后出"（Last-In, First-Out，LIFO）的原则。在Java中，栈可以通过内置的Stack类或者使用ArrayList类来实现。本文将介绍Java栈的使用方法，并通过代码示例来演示。

Stack类

Java提供了java.util.Stack类来实现栈。下面是使用Stack类的一个示例：

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<>();
        
        // 入栈
        stack.push("Java");
        stack.push("Python");
        stack.push("C++");
        
        // 出栈
        String top = stack.pop(); // 弹出栈顶元素，此时top为"C++"
        
        // 获取栈顶元素
        String peek = stack.peek(); // 此时peek为"Python"
        
        // 判断栈是否为空
        boolean isEmpty = stack.isEmpty(); // 此时isEmpty为false
        
        // 获取栈的大小
        int size = stack.size(); // 此时size为2
    }
}

上面的示例中，首先创建了一个Stack<String>对象，然后使用push()方法将元素依次入栈。接着使用pop()方法弹出栈顶元素，使用peek()方法获取栈顶元素，使用isEmpty()方法判断栈是否为空，使用size()方法获取栈的大小。

ArrayList类实现栈

除了使用Stack类，我们还可以使用ArrayList类来实现栈。下面是使用ArrayList类实现栈的一个示例：

import java.util.ArrayList;

public class StackExample {
    private ArrayList<String> stack;
    
    public StackExample() {
        stack = new ArrayList<>();
    }
    
    public void push(String element) {
        stack.add(element);
    }
    
    public String pop() {
        if (stack.isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return stack.remove(stack.size() - 1);
    }
    
    public String peek() {
        if (stack.isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return stack.get(stack.size() - 1);
    }
    
    public boolean isEmpty() {
        return stack.isEmpty();
    }
    
    public int size() {
        return stack.size();
    }
    
    public static void main(String[] args) {
        StackExample stackExample = new StackExample();
        
        stackExample.push("Java");
        stackExample.push("Python");
        stackExample.push("C++");
        
        String top = stackExample.pop();
        
        String peek = stackExample.peek();
        
        boolean isEmpty = stackExample.isEmpty();
        
        int size = stackExample.size();
    }
}

上面的示例中，首先创建了一个名为stack的ArrayList对象作为栈的存储结构。然后，定义了push()方法将元素入栈，pop()方法弹出栈顶元素，peek()方法获取栈顶元素，isEmpty()方法判断栈是否为空，size()方法获取栈的大小。