学习数据结构与算法是Python编程中非常重要的一环。以下是一些帮助你入门的基础概念和示例。
基础概念
数据结构
数据结构是计算机存储、组织数据的方式。常见的Python数据结构包括:
- 列表 (List): 用于存储一系列有序元素。
- 元组 (Tuple): 类似于列表,但元素一旦初始化后就不能修改。
- 集合 (Set): 用于存储不重复的元素。
- 字典 (Dictionary): 用于存储键值对。
算法
算法是一系列解决问题的步骤。以下是一些常见的算法:
- 排序算法:如冒泡排序、选择排序、插入排序等。
- 搜索算法:如线性搜索、二分搜索等。
示例
列表操作
# 创建一个列表
my_list = [1, 2, 3, 4, 5]
# 添加元素
my_list.append(6)
# 删除元素
del my_list[0]
# 列表切片
sliced_list = my_list[1:4]
排序算法
# 冒泡排序
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 测试
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("Sorted array is:", arr)
扩展阅读
如果你想要更深入地了解数据结构与算法,可以阅读以下资源:
希望这些内容能帮助你更好地理解Python中的数据结构与算法。😊