Python的数据结构有哪些？

数据结构是组织和存储数据的抽象方法。它们定义了数据的存储、组织和访问方式。数据结构的选择对程序的效率和性能有重大影响。

Python是一种强大的编程语言，它提供了丰富的内置数据结构，包括：

列表

列表是一种有序的可变集合，可以存储任何类型的数据元素。它们可以用方括号创建，并使用索引访问元素。列表支持多种操作，例如追加、删除、插入和遍历。

python my_list = [1, 2, 3, 4, 5] my_list.append(6) my_list.remove(3) print(my_list[2]) # 输出：3

元组

元组类似于列表，但它们是不可变的，这意味着它们不能被修改。元组用圆括号创建，并使用索引访问元素。元组经常用于存储不需要修改的数据，例如坐标或键值对。

“`python
my_tuple = (1, 2, 3, 4, 5)

print(my_tuple[2]) # 输出：3
“`

字典

字典是一种无序的可变集合，其中键与值相关联。字典用大括号创建，使用键索引访问值。字典非常适合存储需要快速访问的数据，例如用户数据或配置文件。

python my_dict = {"name": "John", "age": 30, "city": "New York"} my_dict["email"] = "john@example.com" del my_dict["age"] print(my_dict["name"]) # 输出：John

集合

集合是一种无序的可变集合，其中元素是唯一的。集合用大括号创建，并使用集合操作符执行操作，例如并集、交集和差集。集合非常适合存储需要快速查找元素的数据，例如标签或ID。

python my_set = {1, 2, 3, 4, 5} my_set.add(6) my_set.remove(3) print(len(my_set)) # 输出：5

栈

栈是一种线性数据结构，它遵循后进先出 (LIFO) 原则。元素存储在堆栈中，并且只能从堆栈顶部访问。栈非常适合需要撤销/重做操作的文件，例如编辑器或命令行。

python import collections my_stack = collections.deque() my_stack.append(1) my_stack.append(2) my_stack.append(3) print(my_stack.pop()) # 输出：3 print(my_stack.pop()) # 输出：2

队列

队列是一种线性数据结构，它遵循先进先出 (FIFO) 原则。元素存储在队列中，并且只能从队列的前面访问。队列非常适合需要按顺序处理的任务，例如打印作业或消息队列。

python import collections my_queue = collections.deque() my_queue.append(1) my_queue.append(2) my_queue.append(3) print(my_queue.popleft()) # 输出：1 print(my_queue.popleft()) # 输出：2