deque in Python

deque是一种容器数据类型,包含在collections模块中。deque是一种类似list(list-like)的容器,具备在任一端快速插入和删除元素的特性。

deques是栈和队列的一种通用形式(deque发音为”deck”,是double-ended queu的简称),具有以下特点:

  • Thread-safe
  • Memory efficient,在任一端插入和删除元素的复杂度近似为O(1)
  • maxlen指定deque可以保存的元素数目上限,如果不指定,deque可以保存任意多的元素,否则仅能保存maxlen个元素,这种情况下在deque为满时,任一端的插入导致另一端元素的删除。

使用

导入deque:

from collections import deque

deque构造函数

class collections.deque([iterable[, maxlen]])
Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google photo

You are commenting using your Google account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s