java中栈和队列

Java中栈和队列的实现

流程步骤

以下是实现Java中栈和队列的流程步骤：

gantt
    title 实现Java中栈和队列

    section 定义
    定义类和接口   :done, 2022-01-01, 1d

    section 实现栈
    实现栈的push和pop方法   :done, 2022-01-02, 2d

    section 实现队列
    实现队列的enqueue和dequeue方法   :done, 2022-01-04, 2d

详细步骤

1. 定义类和接口

首先，我们需要定义一个栈和队列的接口，并实现这两个数据结构的类。

// 定义栈的接口
public interface Stack {
    void push(int value); // 入栈操作
    int pop(); // 出栈操作
}

// 定义队列的接口
public interface Queue {
    void enqueue(int value); // 入队操作
    int dequeue(); // 出队操作
}

2. 实现栈

接下来，我们实现栈的push和pop方法。

// 实现栈的类
public class StackImpl implements Stack {
    private List<Integer> stack = new ArrayList<>();

    @Override
    public void push(int value) {
        stack.add(value);
    }

    @Override
    public int pop() {
        if (stack.isEmpty()) {
            throw new EmptyStackException();
        }
        return stack.remove(stack.size() - 1);
    }
}

3. 实现队列

最后，我们实现队列的enqueue和dequeue方法。

// 实现队列的类
public class QueueImpl implements Queue {
    private List<Integer> queue = new LinkedList<>();

    @Override
    public void enqueue(int value) {
        queue.add(value);
    }

    @Override
    public int dequeue() {
        if (queue.isEmpty()) {
            throw new NoSuchElementException();
        }
        return queue.remove(0);
    }
}

现在，你已经学会了如何在Java中实现栈和队列了。希朥这篇文章对你有所帮助，加油！