前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数据结构与算法-队列

数据结构与算法-队列

作者头像
cwl_java
发布2019-10-26 21:16:04
2910
发布2019-10-26 21:16:04
举报
文章被收录于专栏:cwl_Java
简介

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

代码示例
代码语言:javascript
复制
package com.cwl.data.queue;

/**
 * @program: data-structure
 * @description: 队列
 * @author: ChenWenLong
 * @create: 2019-09-10 10:12
 **/
public class MyQueue<T> {

    // 队头
    private Node<T> front;
    // 队尾
    private Node<T> rear;
    // 元素个数
    private int size;

    //内部节点
    private class Node<T> {
        Node<T> next = null;// 节点的引用,指向下一个节点
        T data;// 节点的对象,即内容

        public Node(T data) {
            this.data = data;
        }
    }

    /**
     * 功能描述:
     * 〈创建一个空的队列〉
     *
     * @params : []
     * @return :
     * @author : cwl
     * @date : 2019/9/10 10:14
     */
    public MyQueue() {
        rear = front = null;
    }

    /**
     * 功能描述:
     * 〈入队列〉
     *
     * @params : [data]
     * @return : void
     * @author : cwl
     * @date : 2019/9/10 10:16
     */
    public void enQueue(T data) {
        Node<T> node = new Node<T>(data);
        if (isEmputy()) {
            front = rear = node;
        } else {
            rear.next= node;
            rear = node;
        }

        size++;
    }

    /**
     * 功能描述:
     * 〈出队列〉
     *
     * @params : []
     * @return : T
     * @author : cwl
     * @date : 2019/9/10 10:17
     */
    public T deQueue() {
        if (isEmputy()) {
            throw new RuntimeException("队列为空");
        }

        Node<T> delete = front;
        front = delete.next;
        delete.next = null;;
        size--;
        if (size == 0) {
            // 删除掉最后一个元素时,front值已经为null,但rear还是指向该节点,需要将rear置为null
            // 最后一个结点front和rear两个引用都没指向它,帮助GC处理该节点对象
            rear = front;
        }
        return delete.data;
    }

    /**
     * 功能描述:
     * 〈判断队列是否为空〉
     *
     * @params : []
     * @return : boolean
     * @author : cwl
     * @date : 2019/9/10 10:21
     */
    public boolean isEmputy() {
        return (front == null && rear == null) ? true : false;
    }

    /**
     * 功能描述:
     * 〈获取队列的元素个数〉
     *
     * @params : []
     * @return : int
     * @author : cwl
     * @date : 2019/9/10 10:22
     */
    public int size() {
        return this.size;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/10/18 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 简介
  • 代码示例
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档