python deque操作双向列表

python deque操作双向列表
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(),这样就可以非常高效地往头部添加或删除元素。

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注