Python内置模块collections使用

Python 的 collections 模块提供了一系列有用的容器数据类型，这些数据类型扩展了内置的字典、列表、集合和元组等数据结构，提供了更丰富的功能。以下是一些常用的 collections 模块中的数据类型及其用法：

1. namedtuple

namedtuple 是一个工厂函数，用于创建可以通过属性名访问元素内容的元组子类。

from collections import namedtuple

# 创建一个名为Person的namedtuple
Person = namedtuple('Person', ['name', 'age', 'city'])

# 创建一个Person实例
p = Person(name='Alice', age=30, city='New York')

# 访问属性
print(p.name)  # 输出: Alice
print(p.age)   # 输出: 30
print(p.city)  # 输出: New York

2. deque

deque 是一个双端队列，支持从两端快速添加和弹出元素。

from collections import deque

# 创建一个deque实例
dq = deque()

# 从右端添加元素
dq.append(1)
dq.append(