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

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

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

1. 栈（Stack）：

```java
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();
    }
}
```

2. 队列（Queue）：

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

```java
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();
    }
}
```

以上就是使用Java实现栈和队列的基本操作的方法。

文章版权声明：注明蒲公英云原创文章，转载或复制请以超链接形式并注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与Java实现：栈和队列的使用案例

在计算机编程中，栈和队列是两种常见的数据结构。以下是它们在Java中的使用案例： 1. 栈（Stack）： - **压栈（Push）**：向栈顶添加元素，如同将物品放入高处。

悠悠/ 2024年10月27日 15:30/ 0 赞/ 19 阅读

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

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

傷城~/ 2024年09月26日 21:21/ 0 赞/ 45 阅读

相关【数据结构】栈与队列的相互实现

文章目录 * ?引言 * ?\[队列实现栈\](https://leetcode.cn/problems/implement-stack-using-q...

Dear 丶/ 2024年04月17日 10:33/ 0 赞/ 69 阅读

相关栈和队列的基本操作

/ 对栈实现初始化，插入栈顶元素，删除栈顶元素，遍历栈，清空栈等基本操作 / 1 include <stdio.h> 2 in

待我称王封你为后i/ 2023年10月17日 16:26/ 0 赞/ 111 阅读

相关数据结构-基本队列的实现

基于实现二次封装数组[https://blog.csdn.net/qq\_39313596/article/details/101630245][https_blog.csdn

灰太狼/ 2023年06月01日 05:53/ 0 赞/ 1 阅读

相关数据结构循环队列的基本操作

include <stdio.h> include <stdlib.h> define MAXQSIZE 1000 defi

约定不等于承诺〃/ 2022年09月19日 01:30/ 0 赞/ 175 阅读

相关数据结构队列的基本操作

include <stdio.h> include <stdlib.h> define OK 1 define

矫情吗；*/ 2022年09月19日 01:30/ 0 赞/ 215 阅读

相关数据结构之栈和队列---队列的基本操作

问题：实现队列的基本操作，内容包括队列的结构体，队列的初始化，队列的销毁，进队操作及出队操作 //队列节点的结构体 typedef struct QNode

浅浅的花香味﹌/ 2022年08月03日 08:30/ 0 赞/ 183 阅读

相关队列的实现与基本操作

\ 1.链队列 \ 存储结构： typedef struct LQNode { DataType info; st

古城微笑少年丶/ 2022年06月03日 00:17/ 0 赞/ 204 阅读

相关数据结构系列－队列的基本操作

队列(Queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的端是队尾，允许删除的端是队头。所以说队列是一个先进先出的线性表，相应的也有顺序存储和

红太狼/ 2022年05月29日 07:16/ 0 赞/ 259 阅读