Python编程入门：进阶数据结构与算法初探（字典、集合及简单算法示例）287

大家好，欢迎来到Python编程入门系列的第115讲！在前几讲中，我们学习了Python的基础语法、数据类型（如整数、浮点数、字符串、列表和元组）以及相关的操作。今天，我们将深入探讨Python中另外两种重要的数据结构：字典和集合，并简单介绍一些基础算法的概念和应用，帮助大家进一步提升Python编程能力。

一、字典 (Dictionary)

字典是Python中一种非常强大的数据结构，它以键值对(key-value pair)的形式存储数据。键必须是不可变的类型，例如字符串、数字或元组；值可以是任何Python对象。字典使用花括号 `{}` 定义，键和值之间用冒号 `:` 分隔，键值对之间用逗号 `,` 分隔。例如：```python
student = {
"name": "Alice",
"age": 20,
"score": 85,
"courses": ["Math", "Physics", "Chemistry"]
}
print(student["name"]) # 输出：Alice
print(student["score"]) # 输出：85
```

我们可以使用 `in` 运算符检查键是否存在于字典中，使用 `get()` 方法获取值，并处理键不存在的情况：```python
print("name" in student) # 输出：True
print(("address", "Unknown")) # 输出：Unknown (因为"address"键不存在)
```

字典支持多种操作，例如添加、删除键值对、遍历等等。例如：```python
student["address"] = "123 Main St"
del student["age"]
for key, value in ():
print(f"{key}: {value}")
```

字典在实际应用中非常广泛，例如存储用户信息、配置参数、构建数据库索引等等。

二、集合 (Set)

集合是Python中另一种重要的数据结构，它是一组无序且不重复的元素。集合使用花括号 `{}` 或 `set()` 函数定义。例如：```python
my_set = {1, 2, 3, 3, 4} # 重复的元素会被自动去除
print(my_set) # 输出：{1, 2, 3, 4}
my_set2 = set([1, 2, 2, 3])
print(my_set2) # 输出：{1, 2, 3}
```

集合支持常见的集合操作，例如并集、交集、差集等：```python
set1 = {1, 2, 3}
set2 = {3, 4, 5}
print(set1 | set2) # 并集：{1, 2, 3, 4, 5}
print(set1 & set2) # 交集：{3}
print(set1 - set2) # 差集：{1, 2}
```

集合常用于去重、判断元素是否存在等操作，在数据处理和算法设计中具有重要作用。

三、简单算法示例

学习数据结构的同时，也需要学习一些基本的算法。这里我们以查找为例，介绍两种简单的查找算法：

1. 线性查找 (Linear Search): 线性查找是最简单的查找算法，它依次遍历列表中的每个元素，直到找到目标元素或遍历完整个列表。时间复杂度为 O(n)，其中 n 是列表的长度。```python
def linear_search(data, target):
for i, item in enumerate(data):
if item == target:
return i
return -1 # 没有找到目标元素
data = [10, 20, 30, 40, 50]
target = 30
index = linear_search(data, target)
print(f"目标元素 {target} 的索引为：{index}")
```

2. 二分查找 (Binary Search): 二分查找只适用于已排序的列表。它通过不断缩小查找范围来提高查找效率。时间复杂度为 O(log n)。```python
def binary_search(data, target):
low = 0
high = len(data) - 1
while low

2025-03-31

上一篇：Python编程：探索丰富的开源库生态

下一篇：成为合格Python程序员的进阶之路：从基础语法到项目实战