# deque对象

'''

class collections.deque（[ iterable [，maxlen ] ] ）

返回一个从左到右（使用append()）初始化的新deque对象，其中包含来自iterable的数据。如果未指定iterable，则新的deque为空。

Deques是堆栈和队列的概括（名称发音为“deck”，是“双端队列”的缩写）。Deques支持线程安全，内存有效的附加和从双端队列的弹出，在任一方向上具有大致相同的O（1）性能。

尽管list对象支持类似的操作，但它们针对快速固定长度操作进行了优化，并且导致O（n）内存移动成本pop(0)和操作，这些成本 改变了底层数据表示的大小和位置。insert(0, v)

如果未指定maxlenNone，则deques可能会增长到任意长度。否则，双端队列限制为指定的最大长度。一旦有界长度双端队列已满，当添加新项目时，从对方端丢弃相应数量的项目。有界长度deques提供类似于tailUnix中的过滤器的功能。它们还可用于跟踪仅涉及最近活动的事务和其他数据池。

Deque对象支持以下方法：

append（x ）

将x添加到双端队列的右侧。

appendleft（x ）

将x添加到双端队列的左侧。

clear（）

删除deque中的所有元素，使其长度为0。

copy（）

创建双端队列的浅表副本。

版本3.5中的新功能。

count（x ）

计算deque元素的数量等于x。

版本3.2中的新功能。

extend（可迭代的）

通过附加可迭代参数中的元素来扩展双端队列的右侧。

extendleft（可迭代的）

通过附加来自iterable的元素来扩展双端队列的左侧。注意，左边追加的系列会导致反转迭代参数中元素的顺序。

index（x [，start [，stop ] ] ）

返回deque 中x的位置（在索引开始时或 索引停止之前）。返回第一个匹配或ValueError如果未找到则引发 。

版本3.5中的新功能。

insert（i，x ）

将x插入位置i的双端队列中。

如果插入会导致有界双端超过maxlen，IndexError则会引发a。

版本3.5中的新功能。

pop（）

从双端队列的右侧移除并返回一个元素。如果没有元素，则提出一个IndexError。

popleft（）

从双端队列的左侧移除并返回一个元素。如果没有元素，则提出一个IndexError。

remove（值）

删除第一次出现的值。如果没有找到，提出一个 ValueError。

reverse（）

在原位反转deque的元素然后返回None。

版本3.2中的新功能。

rotate（n = 1 ）

向右旋转deque n步。如果n为负数，则向左旋转。

当双端队列不为空时，向右d.appendleft(d.pop())旋转一步相当于，向左旋转一步相当于d.append(d.popleft())。

Deque对象还提供一个只读属性：

maxlen

一个双端队列的最大大小或None无边界。

'''

from collections import deque

var = deque(['shanghai','beijing','shenzhen','guangzhou'])

# 队列遵从先进先出的原则，在设定maxlen 的情况下，后进去的会将先进去的挤出去

de = deque(maxlen=4)

print(de.maxlen) #

de.append("Tom")

de.append("Sarah")

de.append("Tony")

de.append("Jim")

de.append("Charles")

print(de)