温馨提示×

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

小樊
100
2024-08-16 23:47:38
栏目: 编程语言

在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类进行扩展或修改。

0