数据结构之双端队列

最新推荐文章于 2024-08-20 15:01:17 发布

卿乌

最新推荐文章于 2024-08-20 15:01:17 发布

阅读量4.2k

点赞数 4

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

本文链接：https://blog.csdn.net/qq_41367934/article/details/118653199

版权

本文介绍了双端队列的概念，它允许在两端进行插入和删除操作。通过循环数组实现双端队列，提供了包括push_back、push_front、pop_back、pop_front等方法。同时讲解了在前后端插入元素的逻辑以及检查队列是否为空和已满的条件。双端队列在数据结构中扮演重要角色，是学习和理解数据结构的基础。

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

前言

双端队列有两个端部，首部和尾部，并且项在集合中保持不变。
双端队不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项；同样，可以从任一端移除现有项。

一、双端队列模型

双头队列是队列数据结构的一种更通用的形式，它允许从两端(即正面和背面)插入和删除元素。

在这里插入图片描述

二、双端队列的实现

在这里，我们将使用循环数组实现双端队列。它将具有以下方法：

push_back：在后面插入元素
push_front：在前面插入元素
pop_back：删除最后一个元素
pop_front：删除第一个元素
get_back：返回最后一个元素
get_front：返回第一个元素
empty :如果队列为空，则返回true
full :如果队列已满，则返回true

在这里我们能看出双端队列是有头有尾，虽然我们在队列的两端都可以进行增加删减的操作，但是在编码的过程中头和尾的逻辑一定要搞清楚。

 public class Dequeue
{
   

    public int  arr[];
    public int front, rear;  
    
    public void Dequeue()
    {
   
    
        arr = new int[];
        front = -1;<