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

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

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

相关阅读

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

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

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

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

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

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

相关栈和队列的基本操作

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

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

相关栈和队列的基本实现和应用（数据结构复习）

栈栈的基本实现 1. 创建 2. 入栈 3. 出栈（查找） 4. 删除栈的应用 1. 函数调用及递归实现 2. 深度优先搜索 3. 回溯算

冷不防/ 2022年10月19日 04:13/ 0 赞/ 154 阅读

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

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

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

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

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

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

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

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

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

相关数据结构与算法Java版——栈与队

> 　　数据结构一般都是由c++来讲解并且实现的，所以如果像我这种没学过c++而学过Java的就很尴尬了，不过不要以为Java不能实现数据结构那些常用的表啊，树啊之类的（不知道

拼搏现实的明天。/ 2022年06月13日 01:24/ 0 赞/ 165 阅读

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

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

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

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

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

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