温馨提示×

Java中的Vector怎样实现栈操作

小樊
84
2024-08-02 17:56:16
栏目: 编程语言

在Java中,可以使用Vector类来实现栈操作。Vector类是一个动态数组,可以根据需要动态地增加或减少元素的大小。可以通过使用Vector的push()方法来向栈中添加元素,使用pop()方法来从栈中移除元素,peek()方法来获取栈顶元素而不移除它。

以下是一个简单的示例代码,演示了如何使用Vector类实现栈操作:

import java.util.Vector;

public class StackExample {
    private Vector stack = new Vector();

    // 向栈中添加元素
    public void push(Object item) {
        stack.add(item);
    }

    // 从栈中移除并返回栈顶元素
    public Object pop() {
        if (stack.isEmpty()) {
            return null;
        }
        return stack.remove(stack.size() - 1);
    }

    // 获取栈顶元素但不移除它
    public Object peek() {
        if (stack.isEmpty()) {
            return null;
        }
        return stack.get(stack.size() - 1);
    }

    public static void main(String[] args) {
        StackExample stackExample = new StackExample();

        stackExample.push("A");
        stackExample.push("B");
        stackExample.push("C");

        System.out.println("Top element: " + stackExample.peek());

        System.out.println("Pop element: " + stackExample.pop());
        System.out.println("Pop element: " + stackExample.pop());
        System.out.println("Top element: " + stackExample.peek());
    }
}

在这个示例中,我们创建了一个StackExample类来实现栈操作,使用Vector来存储栈中的元素。通过push()方法向栈中添加元素,pop()方法从栈中移除并返回栈顶元素,peek()方法获取栈顶元素但不移除它。在main方法中,我们演示了如何向栈中添加元素,获取栈顶元素以及移除栈顶元素。

0