数据结构

#Python #数据结构 #列表 #字典

Python 数据结构#

列表(List)#

fruits = ["apple", "banana", "cherry"]
fruits.append("date")
fruits.sort()
💡 提示

列表是有序、可变的序列类型,支持索引、切片、追加等操作。


字典(Dictionary)#

person = {
    "name": "Alice",
    "age": 25,
    "city": "Beijing"
}

for key, value in person.items():
    print(f"{key}: {value}")
技巧

字典使用哈希表实现,查找时间复杂度为 O(1)。


集合(Set)#

a = {1, 2, 3}
b = {3, 4, 5}
print(a & b)  # 交集: {3}
print(a | b)  # 并集: {1, 2, 3, 4, 5}

数据结构对比#

特性列表字典集合
有序❌(Python 3.7+ 插入有序)
可变
重复元素键唯一
索引访问

参考资料#