collections.deque创建链表举例python
时间: 2024-01-01 11:48:14 浏览: 30
当你使用collections.deque创建一个链表时,它可以创建一个双端队列对象,允许你在列表的两端同时添加或删除元素。下面是一些创建链表的示例代码:
```python
# 创建空链表
my_list = collections.deque()
# 创建带有初始元素的链表
my_list = collections.deque([1, 2, 3, 4, 5])
# 向链表的左侧添加元素
my_list.appendleft(0)
# 向链表的右侧添加元素
my_list.append(6)
# 从链表的左边删除元素并返回它
left_element = my_list.popleft()
# 从链表的右边删除元素并返回它
right_element = my_list.pop()
```
使用这些函数,你可以轻松地操作链表。
相关问题
python collections.deque
Python中的collections.deque是一个双向队列,它可以在两端高效地添加或删除元素。它的特点是线程安全,支持内存高效操作,支持随机访问,适用于队列和栈的实现等场景。可以通过import collections来使用该模块中的deque。
collections.deque具体怎么使用
`collections.deque` 是一个双端队列(deque,全称double-ended queue),它支持从两端添加和删除元素,具有线程安全、内存高效等特点。以下是 `deque` 的基本用法:
首先,要导入 `collections` 模块:
```python
import collections
```
创建一个 `deque` 对象:
```python
my_deque = collections.deque()
```
向 `deque` 中添加元素:
```python
my_deque.append(1) # 在队列右侧添加一个元素
my_deque.appendleft(2) # 在队列左侧添加一个元素
```
从 `deque` 中移除元素:
```python
my_deque.pop() # 移除并返回队列最右侧的元素
my_deque.popleft() # 移除并返回队列最左侧的元素
```
获取 `deque` 中的元素:
```python
my_deque[0] # 获取队列左侧的第一个元素
my_deque[-1] # 获取队列右侧的第一个元素
```
其他常用方法:
```python
my_deque.clear() # 移除队列中的所有元素
my_deque.count(1) # 计算队列中元素1出现的次数
my_deque.extend([3, 4, 5]) # 在队列右侧添加多个元素
my_deque.extendleft([6, 7, 8]) # 在队列左侧添加多个元素
my_deque.remove(2) # 移除队列中第一个出现的元素2
my_deque.reverse() # 反转队列中元素的顺序
```
以上就是 `collections.deque` 的基本用法,更多详细信息可以查看官方文档:https://docs.python.org/3/library/collections.html#collections.deque