deque的简单使用

原创于 2019-02-04 11:20:20 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了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)