数据结构是算法实现的基石，分为线性（数组、链表）、树形（二叉树、堆）和哈希结构三大类。栈（后进先出）和队列（先进先出）支撑 DFS/BFS 等算法；堆（优先队列）支持快速极值查询，用于 Dijkstra 算法；并查集解决集合合并与连通性问题（如 Kruskal 算法）。高级结构如树状数组（单点更新区间求和）和线段树（区间修改查询）优化了区间操作效率。哈希表通过散列函数实现 O(1) 查询，但需处理冲突（开放寻址法或链地址法）。数据结构的组合与变形（如跳跃表、块状链表）常成为解题关键。
回到总目录
