python deque操作双向链表

1、说明

Deque是一种高效实现插入和删除操作的双向链表，适用于队列和栈。

2、实例

>>> from collections import deque
>>> q = deque(['a', 'b', 'c'])
>>> q.append('x')
>>> q.appendleft('y')
>>> q
deque(['y', 'a', 'b', 'c', 'x'])

deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部添加或删除元素。

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。