首页collections.deque怎么使用

collections.deque怎么使用

时间: 2023-07-15 19:09:54 浏览: 105

`collections.deque` 可以被用作一个高效的双向队列，支持从队列的两端进行快速的添加和删除操作。以下是一些 `deque` 的使用方法： 1. 创建一个空队列： ```python from collections import deque d = deque() ``` 2. 从左边（队首）添加元素： ```python d.appendleft(10) d.appendleft(20) d.appendleft(30) ``` 3. 从右边（队尾）添加元素： ```python d.append(40) d.append(50) d.append(60) ``` 4. 从左边弹出元素： ```python d.popleft() # 30 ``` 5. 从右边弹出元素： ```python d.pop() # 60 ``` 6. 获取队列长度： ```python len(d) # 4 ``` 7. 检查队列是否为空： ```python not d # False ``` 完整的代码示例： ```python from collections import deque d = deque() d.appendleft(10) d.appendleft(20) d.appendleft(30) d.append(40) d.append(50) d.append(60) d.popleft() # 30 d.pop() # 60 len(d) # 4 not d # False ```

阅读全文