collections.deque

Rotate 旋转操作
Append
- appendleft 在队列左边插入元素
- append 在队列右边插入元素
Extend
- extendleft(iter) 把迭代器里的元素逐个添加到双向队列的左边
- extend(iter)
Pop
- popleft 从队列左边出队
- pop 从队列右边出队

Rotate

接受一个参数 n，当 n > 0 时，队列的最右边的 n 个元素会被移动到队列的左边。当 n < 0 时，最左边的 n 个元素会被移动到右边

Python
Copy code
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.rotate(3)
print(dq)

dq.rotate(-4)
print(dq)
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.rotate(3)
print(dq)

dq.rotate(-4)
print(dq)        
      

Append

Python
Copy code
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.appendleft(-1)
print(dq)

dq.append(-2)
print(dq)
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.appendleft(-1)
print(dq)

dq.append(-2)
print(dq)        
      

Extend

把迭代器里的元素逐个添加到双向队列，因此迭代器里的元素会逆序出现在队列里

Python
Copy code
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.extendleft(['a', 'b', 'c'])
print(dq)

dq.extend([1, 2, 3])
print(dq)
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.extendleft(['a', 'b', 'c'])
print(dq)

dq.extend([1, 2, 3])
print(dq)        
      

Pop

Python
Copy code
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.popleft()      # popleft 从队列左边出队
print(dq)

dq.pop()          # pop 从队列右边出队
print(dq)
from collections import deque

dq = deque(range(10), maxlen=10)
print(dq)

dq.popleft()      # popleft 从队列左边出队
print(dq)

dq.pop()          # pop 从队列右边出队
print(dq)        
      

collections.deque #

Rotate #

Append #

Extend #

Pop #

collections.deque

Rotate

Append

Extend

Pop