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

ゝ一世哀愁。 2022-05-26 09:42 204阅读 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 条评论，204人围观）

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

相关阅读

相关 Java - 数据结构，队列

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

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

相关 Java数据结构——队列

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

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

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

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

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

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

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

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

相关数据结构复习笔记— —队列（C语言版）

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

Dear 丶/ 2022年05月24日 07:23/ 0 赞/ 212 阅读

相关 java数据结构之队列

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

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

相关数据结构java版

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

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

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

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

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

相关 Java数据结构之队列

基本概念队列是一种特殊的线性表，其插入操作只能在表的尾部进行，叫入队，这一端被称为队尾，删除操作只能在表的头部进行，叫出队，这一端被称为队首。没有数据元素的队列称为空队

叁歲伎倆/ 2022年01月31日 00:21/ 0 赞/ 248 阅读

相关【数据结构】Java版

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

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