如何在Java中使用LinkedList實(shí)現(xiàn)棧操作

小樊
96
2024-08-16 23:47:38
欄目: 編程語言

在Java中可以使用LinkedList來實(shí)現(xiàn)棧操作，可以通過LinkedList的push()和pop()方法來實(shí)現(xiàn)棧的入棧和出棧操作，示例如下：

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來實(shí)現(xiàn)棧的基本操作，包括入棧(push)、出棧(pop)、查看棧頂元素(peek)和判斷棧是否為空(isEmpty)。可以根據(jù)需要對(duì)Stack類進(jìn)行擴(kuò)展或修改。

0 踩