如何在Java中使用LinkedList实现栈操作-开发者知识库平台

如何在Java中使用LinkedList实现栈操作

Java

1215

2024/8/17 0:32:12

栏目: 编程语言

在Java中可以使用LinkedList来实现栈操作，可以通过LinkedList的push()和pop()方法来实现栈的入栈和出栈操作，示例如下：

import java.util.LinkedList;

public class Stack {

    private LinkedList<Integer> list;

    public Stack() {
        list = new LinkedList<>();
    }

    public void push(int value) {
        list.push(value);
    }

    public int pop() {
        return list.pop();
    }

    public int peek() {
        return list.peek();
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }

    public static void main(String[] args) {
        Stack stack = new Stack();

        stack.push(1);
        stack.push(2);
        stack.push(3);

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

        System.out.println("Pop element: " + stack.pop());
        System.out.println("Pop element: " + stack.pop());
        System.out.println("Pop element: " + stack.pop());

        System.out.println("Is stack empty: " + stack.isEmpty());
    }
}

在上面的示例中，我们使用LinkedList来实现栈的基本操作，包括入栈(push)、出栈(pop)、查看栈顶元素(peek)和判断栈是否为空(isEmpty)。可以根据需要对Stack类进行扩展或修改。

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

如何在Java中使用LinkedList实现栈操作

最新知识库

相关标签