数据结构与算法：Java实现栈、队列的基本操作-蒲公英云

数据结构与算法：Java实现栈、队列的基本操作

原创傷城~ 2024-09-26 21:21 100阅读 0赞

在Java中，我们可以使用LinkedList或者ArrayDeque来实现栈和队列的基本操作。这里我将简要介绍如何实现。

栈（Stack）：

import java.util.LinkedList;
class Stack {
    private LinkedList<Integer> stack = new LinkedList<>();
    // 入栈操作
    public void push(int value) {
        stack.push(value);
    }
    // 出栈操作
    public int pop() {
        if (stack.isEmpty()) {
            return -1;  // 栈为空，表示出错
        }
        return stack.pop();
    }
    // 查看栈顶元素
    public int peek() {
        if (stack.isEmpty()) {
            return -1;  // 栈为空，表示出错
        }
        return stack.peek();
    }
}

队列（Queue）：

ArrayDeque：Java中自带的ArrayDeque可以直接用于队列操作。

import java.util.ArrayDeque;
class Queue {
    private ArrayDeque<Integer> queue = new ArrayDeque<>();
    // 入队操作
    public void enqueue(int value) {
        queue.add(value);
    }
    // 出队操作
    public int dequeue() {
        if (queue.isEmpty()) {
            return -1;  // 队列为空，表示出错
        }
        return queue.remove();
    }
    // 查看队首元素
    public int front() {
        if (queue.isEmpty()) {
            return -1;  // 队列为空，表示出错
        }
        return queue.peekFirst();
    }
    // 查看队尾元素
    public int rear() {
        if (queue.isEmpty()) {
            return -1;  // 队列为空，表示出错
        }
        return queue.peekLast();
    }
}