数据结构--队列(Java版)

ゝ一世哀愁。 2022-05-26 09:42 216阅读 0赞

### 一、队列介绍 ###

> 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列也是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

**队列的特点：先进先出**

### 二、队列的简单操作 ###

#### 1、队列的定义 ####

/** * 队列的接口 * @author hoaven */
    public interface IQueue<T> { 
    
        /** * 入队列操作 * @param item */
        void enqueue(T item);
    
        /** * 出队列操作 * @return */
        T dequeue();
    
        /** * 返回队列头，但不出队列 * @return */
        T peek();
    
        /** * 队列是否为空 * @return */
        boolean isEmpty();
    }

#### 2、队列的基本实现 ####

/** * 队列的实现 * * @author hoaven * @see IQueue * @see Node */
    public class Queue<T> implements IQueue<T> { 
        //队列头结点、尾结点
        Node<T> first, last;
    
        public void enqueue(T item) {
            if (first == null) {
                last = new Node<T>(item);
                first = last;
            } else {
                last.next = new Node<T>(item);
                last = last.next;
            }
        }
    
        public T dequeue() {
            if (first != null) {
                T item = first.data;
                first = first.next;
                return item;
            }
    
            return null;
        }
    
        public T peek() {
            if (first != null) {
                return first.data;
            }
            return null;
        }
    
        public boolean isEmpty() {
            return first == null;
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java - 数据结构，队列

一、什么是队列普通队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstIn First Out) 入队列：进行

刺骨的言语ヽ痛彻心扉/ 2024年03月26日 13:10/ 0 赞/ 55 阅读

相关数据结构-队列(C语言版)

/\ 队列:一种可以实现"先进先出"的存储结构. 分类: 链式队列 -- 用链表实现静态队列 \-- 用数组实现静态队列通常都必须是循环队列

- 日理万妓/ 2022年09月29日 05:26/ 0 赞/ 7 阅读

相关 Java数据结构——队列

文章目录前言一、队列 1.概念 2.Java当中的队列 3.实例化对象

淡淡的烟草味﹌/ 2022年09月17日 04:27/ 0 赞/ 284 阅读

相关数据结构之队列(C语言版)

//队列 \include <stdio.h> \include <malloc.h> \include <stdlib.h> typedef struct Qu

喜欢ヅ旅行/ 2022年07月16日 09:57/ 0 赞/ 194 阅读

相关数据结构——队列（Java实现）

编程实现对循环链队列的入队和出队操作。 ⑴根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列（循环链队列），并且只设一个尾指针来指向尾结点，然后输出队列中各元

水深无声/ 2022年07月14日 00:28/ 0 赞/ 206 阅读

相关数据结构--队列(Java版)

一、队列介绍 > 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列也是一种操作受限制

ゝ一世哀愁。/ 2022年05月26日 09:42/ 0 赞/ 217 阅读

相关 java数据结构之队列

队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进

小灰灰/ 2022年04月03日 06:46/ 0 赞/ 206 阅读

相关数据结构java版

转自：[http://blog.csdn.net/column/details/datastructureinjava.html][http_blog.csdn.net_col

雨点打透心脏的1/2处/ 2022年03月14日 13:58/ 0 赞/ 182 阅读

相关数据结构（C#版）栈和队列

栈和队列栈和队列是非常重要的两种数据结构，在软件设计中应用很多。栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表

谁践踏了优雅/ 2022年03月10日 09:11/ 0 赞/ 290 阅读

相关【数据结构】Java版

有趣有内涵的文章第一时间送达！喝酒I创作I分享生活中总有些东西值得分享 @醉翁猫咪 ![音符][SouthEast]![T002R68x68

╰+哭是因爲堅強的太久メ/ 2021年09月14日 14:48/ 0 赞/ 325 阅读