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

原创傷城~ 2024-09-26 21:21 58阅读 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 条评论，58人围观）

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

相关阅读

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

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

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

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

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

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

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

队列(queue)也是线性表的一种特殊情况，其所有的插入均限定在表的一端进行，而所有的删除则限定在表的另一端进行。允许插入的一端称队尾(rear)，允许删除的一端称队头(fro

青旅半醒/ 2023年10月17日 16:17/ 0 赞/ 19 阅读

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

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

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

相关数据结构——栈&队列的python实现

栈&队列的python实现栈的python实现队列的python实现栈的python实现 • 栈（也称下压栈，堆栈）是仅允许在表尾

灰太狼/ 2023年02月14日 02:43/ 0 赞/ 16 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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