环形数组实现队列

最新推荐文章于 2023-09-29 18:48:55 发布

装满map的哈希

最新推荐文章于 2023-09-29 18:48:55 发布

阅读量480

点赞数 1

分类专栏：数据结构文章标签：数据结构 java

本文链接：https://blog.csdn.net/xiaoxiaoxiaopb/article/details/120152125

版权

本文介绍了队列的基本概念，重点讲解了如何使用环形数组来实现队列，强调了在实现过程中取模思想的重要性，并给出了判断队列满、空及填充、取出元素的方法，同时提供了相关代码示例。

摘要由CSDN通过智能技术生成

文章目录

前言
一、队列
二、环形数组实现队列
总结

前言

提示：以下是本篇文章正文内容，下面案例可供参考

一、队列

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

在这里插入图片描述

二、环形数组实现队列

环形数组实现队列时，取模思想非常重要，在实现环形数组时基本靠取模来实现数组成环
在这里插入图片描述

代码如下（示例）：

/**
 * @Author sen
 * @Date 2021/9/7
 */
public class arrayQueue {
   

    private int maxSize;        //  最大长度
    private int head;           //  头结点索引，头结点从0开始
    private int tail;           //  尾节点索引，尾结点从0开始，同时我们约定tail永远指向最后一个结点的下一个元素
    private int[] arr;          //  数组

    //  初始化
    public arrayQueue(int maxSize) {
   
        this.maxSize = maxSize;
        this.arr = new int[maxSize];