双端队列

逃离我推掉我的手 2022-12-21 04:53 285阅读 0赞

双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。

双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。  
![在这里插入图片描述][20190820175919793.png]

## 操作 ##

*  Deque() 创建一个空的双端队列
 *  add\_front(item) 从队头加入一个item元素
 *  add\_rear(item) 从队尾加入一个item元素
 *  remove\_front() 从队头删除一个item元素
 *  remove\_rear() 从队尾删除一个item元素
 *  is\_empty() 判断双端队列是否为空
 *  size() 返回队列的大小

## 实现 ##

class Deque(object):
        """双端队列"""
        def __init__(self):
            self.items = []
    
        def is_empty(self):
            """判断队列是否为空"""
            return self.items == []
    
        def add_front(self, item):
            """在队头添加元素"""
            self.items.insert(0,item)
    
        def add_rear(self, item):
            """在队尾添加元素"""
            self.items.append(item)
    
        def remove_front(self):
            """从队头删除元素"""
            return self.items.pop(0)
    
        def remove_rear(self):
            """从队尾删除元素"""
            return self.items.pop()
    
        def size(self):
            """返回队列大小"""
            return len(self.items)
    
    
    if __name__ == "__main__":
        deque = Deque()
        deque.add_front(1)
        deque.add_front(2)
        deque.add_rear(3)
        deque.add_rear(4)
        print deque.size()
        print deque.remove_front()
        print deque.remove_front()
        print deque.remove_rear()
        print deque.remove_rear()

[20190820175919793.png]: /images/20221120/6cd6bb32078248b4acea412f949c3d87.png

发表评论取消回复

表情：

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

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

相关阅读

相关 641，双端队列

一思路下面的函数不能直接用k，需要在init里定义个量然后注意长度的问题就可以完成了二代码 class MyCircularDeque:

一时失言乱红尘/ 2023年05月28日 06:40/ 0 赞/ 92 阅读

相关双端队列

双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双

逃离我推掉我的手/ 2022年12月21日 04:53/ 0 赞/ 286 阅读

相关双端队列Deque

Queue除了前面介绍的实现外，还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作，因此在功能上比Queue显然要更复杂。下图描述的是Deque

╰半夏微凉°/ 2022年07月17日 01:27/ 0 赞/ 285 阅读

相关 java队列Queue、双端队列Deque

注意：这都只是接口而已 1、Queue [API][] 在java5中新增加了[Java][].util.Queue接口，用以支持队列的常见操作。该接口扩展了java.u

以你之姓@/ 2022年07月16日 08:15/ 0 赞/ 319 阅读

相关 STL之双端队列

STL之双端队列头文件： `include <deque>` 构造方法： deque deq 创建一个没有任何元素的双端队列 deque de

我会带着你远行/ 2022年06月18日 11:26/ 0 赞/ 348 阅读

相关水题-双端队列

水题-双端队列 -------------------- 题目链接：[4:双端队列][4] 思路：封装了一个类，要注意的就是在队非空的时候

系统管理员/ 2022年05月17日 01:53/ 0 赞/ 294 阅读

相关双端单调队列

上次我们介绍了单调栈结构[https://blog.csdn.net/hebtu666/article/details/82717317][https_blog.csdn.ne

左手的ㄟ右手/ 2022年05月12日 08:06/ 0 赞/ 309 阅读

相关 3.4 双端队列

include <stdio.h> include <stdlib.h> define ERROR 1e5 typedef

绝地灬酷狼/ 2021年12月15日 09:41/ 0 赞/ 345 阅读

相关双端队列

题目连接： [https://www.acwing.com/problem/content/136/][https_www.acwing.com_problem_conte

我就是我/ 2021年12月10日 11:09/ 0 赞/ 409 阅读

相关【LeetCode】循环双端队列

Java code class MyCircularDeque { private int front; pri

超、凢脫俗/ 2021年11月11日 09:54/ 0 赞/ 456 阅读