之前对这个技术只是浅尝辄止，这次花了一周时间深入研究，收获很多，整理成文分享出来。
本博客就蓝桥杯中所需的数据结构基础知识进行解释，包括：链表、栈、队列、二叉树、堆和哈希表。每一种数据结构都在给出概念解释的同时，给出了其定义方式和基本操作的示例代码，以供低年级师弟师妹们学习和练习。
前序知识：
（1）Python基础语法
（2）Python OOP（面向对象编程）
基础算法（操作）
- 一、链表
- 二、栈
- 三、队列
- 四、二叉树
- 五、堆
- 六、哈希表
一、链表
1. 定义：
链表是由节点构成的线性数据结构，每个节点包含数据域（Data）和指针域（Next）。如下图所示为典型的“单链表”，节点通过指针连接形成链式结构，支持动态内存分配。
2. 核心知识点：
（1）节点结构：数据域存储值，指针域存储下一个节点的地址。
（2）单链表 vs 双链表：双链表多一个指向前驱节点的指针。下图为“ 双链表”，比较二者的差异：
⚠️ 踩坑记录：
我在实际项目中遇到过一个问题，这个配置在开发环境正常，但生产环境会报错。 后来发现是因为生产环境的版本不一致导致的。建议大家在部署前一定要检查版本兼容性。
（3）操作时间复杂度：
- 访问：O(n) ；
- 插入/删除：O(1)（已知位置时）。
（4）虚拟头节点：简化边界条件处理。
（5）优点：数组需要连续空间存储，而链表则可以是非连续空间存储，使用Next指针连接下一个节点，提升了存储资源利用率。
3. 示例代码：
# 链表
class Node:
def __init__(self, data):
self.data = data # 节点数据
self.next = None # 下一个节点指针
# 创建链表
head = Node(1) # 头节点
second = Node(2)
third = Node(3)
head.next = second # 连接节点
second.next = third
# 遍历链表
def print_list(node):
while node is not None:
print(node.data, end=" -> ")
node = node.next
print("None")
print_list(head) # 输出：1 -> 2 -> 3 -> None
# 插入节点（在第二个位置插入0）
new_node = Node(0)
new_node.next = second.next
second.next = new_node
print_list(head) # 输出：1 -> 2 -> 0 -> 3 -> None
# 删除节点（删除值为2的节点）
current = head
while current.next.data != 2:
current = current.next
current.next = current.next.next
print_list(head) # 输出：1 -> 0 -> 3 -> None二、栈
1. 定义：
后进先出（LIFO）的线性数据结构，只允许在栈顶进行插入（push）和删除（pop）操作。
2. 核心知识点：
（1）核心操作：
- push：元素入栈；
- pop：栈顶元素出栈；
- peek：查看栈顶元素。
（2）实现方式：数组/链表。
（3）经典应用：
- 函数调用栈；
- 括号匹配校验。
3. 示例代码：
# 用列表模拟栈，也可以用链表来模拟栈
stack = []
# 入栈操作
stack.append(10) # 栈底 -> [10]
stack.append(20) # 栈变为 [10, 20]
stack.append(30</