deque的简单使用

最新推荐文章于 2025-01-18 14:20:07 发布
原创 最新推荐文章于 2025-01-18 14:20:07 发布 · 224 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了Python中deque数据结构的特性和使用方法，包括其作为栈和双向队列的功能，以及与list相比的优势，如appendleft等独特方法。通过实例演示了deque的初始化、元素添加及最大长度限制。

1、deque可以用作栈，也可用作双向队列

2、list能用的方法，deque全都能用，deque还有一些list没有的方法

 

from collections import deque

a = deque()
print(a)
a = deque([1,2,3,4,5])
print(a)
a.append(6)
print(a)
a = deque([1,2,3,4,5], maxlen=5) #设定了最大长度5，当添加元素的时候，会把前面的元素去掉
a.append(6)
print(a)
a = deque([1,2,3,4,5], maxlen=5)
a.appendleft(6)  #这是list没有的方法，appendleft，从左端添加元素
print(a)

打印结果：
deque([])
deque([1, 2, 3, 4, 5])
deque([1, 2, 3, 4, 5, 6])
deque([2, 3, 4, 5, 6], maxlen=5)
deque([6, 1, 2, 3, 4], maxlen=5)

 

【C++】deque的用法
Hush_H的博客
06-08 2897
本文介绍了deque的用法，及其为什么是stack和queue的底层默认容器
python deque模块简单使用代码实例
09-17
以下是一个简单的例子，展示了这些操作的使用： ```python from collections import deque user_deque = deque(['admin', 'root', 'jet']) # 添加元素 user_deque.append('md') user_deque.appendleft('fi') # ...
STL之Deque的使用方法
weixin_30602505的博客
05-15 195
/*deque:是一个double-endedqueue, 1)支持随即存取，也就是[]操作符， 2)支持两端操作，push(pop)-back(front)，在两端操作上与list效率差不多 因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面的原则： 1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector 2、...
deque的用法
热门推荐
Jennifer_Love_Frank的博客
08-17 3万+
/* 时间：2018-8-17 12:08:32 作者：Jennifer 内容：deque的用法 ****************deque的用法******************************** c.assign(beg,end)            将[beg; end)区间中的数据赋值给c。 c.assign(n,elem)            将n个elem的拷贝赋值给c...
Deque使用
xiaodan007的专栏
07-17 575
#pragma onceclass TestDeque{ //deque 双向队列，可用于队列次序与插入次序相反的情况或栈情况public: TestDeque(void); virtual ~TestDeque(void); void test();};  //--------
Deque简单使用
hongxue8888的博客
10-20 430
Deque API文档地址： https://docs.oracle.com/en/java/javase/13/docs/api/java.base/java/util/Deque.html Deque API使用示例 push和pop public void doDeque() { Deque<String> deque = new LinkedList<String&g...
STL的容器deque的使用
07-20
1. **创建和初始化**：可以使用默认构造函数创建一个空deque，或者使用`deque(size_t n)`创建指定大小的deque，初始值为默认构造的T对象。还可以使用`deque(size_t n, const T& val)`创建指定大小且所有元素都为val...
python3 deque 双向队列创建与使用方法分析
09-17
创建一个空的deque对象非常简单，只需要导入`collections`模块并调用`deque()`即可： ```python import collections d = collections.deque() ``` **添加元素** - `append()`：将元素添加到队列的右侧。 ```python ...
Python collections中的双向队列deque简单介绍详解
09-18
综上所述，Python的deque结构提供了一个灵活而高效的数据结构选择，特别是在需要频繁在序列两端进行操作的场合，相比于列表，使用deque可以大幅度提升性能。开发者应该根据具体的需求，合理选择使用list或deque，以...
C++ Deque的使用
windistance的博客
09-02 9514
文章目录1、前言2、初始化3、基本操作deq.size()-容器大小deq.max_size()-容器最大容量deq.resize()-更改容器大小deq.empty()-容器判空deq.shrink_to_fit()-减少容器大小到满足元素所占存储空间的大小push_back-尾部增加元素push_front-前端增加元素pop_back-删除尾部元素pop_front-删除前端元素emplac...
简单总结deque的使用方法
anything_is_not的博客
12-07 273
萧宫来陪你学deque吧
Deque的使用详解
m0_72718165的博客
07-13 3742
🎈Queue和Deque的区别：Queue：只能一端进，并且在另一端出的队列。Deque：在队列的两端都能进出的队列，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。...
deque用法实例
cqqdck的博客
06-04 279
 问题及代码： /*Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：main.cpp *作 者：崔青青 *完成日期：2016年6月4日 *版 本 号：v1.0 *问题描述： *输入描述：无 *输出描述：无 */ #include #include #include #include #include #inc
deque基本使用
2405_87230434的博客
01-18 1566
给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。std::cerr为异常输出流，当输出信息为异常或错误时使用。std::cout为正常输出流，当输出信息为正常信息时使用。判断是否为空使用empty()函数。front()和back()的原型分别有两个，如下：（获取定义的deque中元素个数使用size()函数。在首部添加元素使用push_front()函数。获取首位置的引用使用front()函数。获得尾位置的引用使用back()函数。
STL之deque用法详解
ZhaxiZhang的博客
04-12 648
C++ Deque(双向队列)
【STL源码剖析】deque 的使用
2301_79201049的博客
06-03 1239
deque是有下标顺序容器，它允许在其首尾两段快速插入及删除。另外，在任一端插入或删除不会非法化指向其余元素的指针或引用。是一块连续的空间（至少逻辑看来如此），连续空间我们可能会想到（数组）或者。无法成长，虽然可以成长但是只有尾端成长，而且扩容（成长）只是假象，实际上是：另寻更大的空间、将原资料拷贝过去、释放原空间。这样的话成长所带来的代价是相当高的。的想象结构：就是相同的连续空间拼接而成而巧妙的避开了的缺点，
deque用法深度解析，一篇文章弄懂deque容器各种操作
在下马农的碎碎念
01-11 2万+
deque deque容器 std::deque C++ deque的用法与示例 deque用法详解 C++deque介绍 deque push_front deque push_back deque pop_front deque pop_back deque push pop deque insert deque erase deque emplace deque size deque empty deque front deque back deque assign deque clear swap
deque容器的基本使用
YanWenCheng_的博客
01-23 342
deque容器 使用deque 。即双端队列；特点为front和back都可以插入，也都可以删除； 只需要看懂数据结构中的双端队列，使用就根据特点即可； 代码 #include<iostream> #include<deque> using namespace std; #include<algorithm> //iterator 普通迭代器 reversed_...
Deque的两种用法-队列与栈
typ的blog，记录工作中的问题、学习中的笔记、生活中的感想。
03-22 730
当 Deque 当做 队列使用时，添加元素是添加到队尾，删除时删除的是头部元素。 这时用到的方法 添加：add（） 删除：remove（） Deque 也能当栈用(后进先出)。这时入栈、出栈元素都是在 双端队列的头部 进行。 这时候用到方法 进栈：push() 出栈：pop() ...
deque
最新发布
09-04
### 使用方法 Deque 是双端队列，两端都可以进行元素的进出操作，提供了抛异常和返回值两种不同的操作方式，具体如下： - **添加元素**：可以在队列的头部或尾部添加元素，抛异常的方法为 `addFirst(e)` 和 `addLast(e)`，返回值的方法为 `offerFirst(e)` 和 `offerLast(e)` [^1]。 - **删除元素**：可以删除队列的头部或尾部元素，抛异常的方法为 `removeFirst()` 和 `removeLast()`，返回值的方法为 `pollFirst()` 和 `pollLast()` [^1]。 - **查看元素**：可以查看队列的头部或尾部元素，抛异常的方法为 `getFirst()` 和 `getLast()`，返回值的方法为 `peekFirst()` 和 `peekLast()` [^1]。 以下是一个简单的 Deque 使用示例： ```java import java.util.Deque; import java.util.LinkedList; public class DequeExample { public static void main(String[] args) { Deque<Integer> deque = new LinkedList<>(); deque.offerLast(10); deque.offerLast(15); deque.offerLast(20); deque.offerFirst(5); System.out.println("弹出队首元素" + deque.pollFirst()); System.out.println("弹出队尾元素" + deque.pollLast()); System.out.println("查看此时队尾元素" + deque.peekLast()); System.out.println("判断队列是否为空" + deque.isEmpty()); } } ``` ### 特点 Deque 有多种实现类，常见的有 `ArrayDeque` 和 `LinkedList`，它们具有不同的特点： - **`ArrayDeque`**：基于数组实现的线性双向队列，在处理大量数据时，由于数组的连续存储特性，其内存占用相对较低，并且在多数情况下性能表现较好 [^2]。 - **`LinkedList`**：基于链表实现的链式双向队列，其底层结构是双向链表。与 `ArrayList` 相比，随机访问速度慢（时间复杂度为 O(n)），但头尾插入/删除速度快（时间复杂度为 O(1)），中间插入/删除速度平均为 O(n)，内存占用较高（需要存储指针） [^3]。 ### 应用场景 - **栈和队列的实现**：由于 Deque 支持从两端进行元素的添加和删除操作，因此可以方便地实现栈（后进先出）和队列（先进先出）的功能。 - **LRU 缓存淘汰算法**：可以使用 `LinkedList` 来实现 LRU（Least Recently Used）缓存淘汰算法，利用其链表结构方便地移动元素，将最近使用的元素移到链表头部，当缓存满时，淘汰链表尾部的元素 [^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值