数据结构学习路径

数据结构核心学习路径

1. 线性数据结构

• ​​数组(Array)​​

  • 静态数组与动态数组
  • 基本操作：访问、插入、删除
  • 多维数组

• ​​链表(Linked List)​​

  • 单链表、双链表、循环链表
  • 链表操作：反转、合并、检测环
  • 实现链表数据结构

• 栈(Stack)​​

  • LIFO原理
  • 实现方式（数组/链表）
  • 应用场景：函数调用、括号匹配

• 队列(Queue)​​

  • FIFO原理
  • 普通队列、双端队列、优先队列
  • 实现方式（数组/链表）

2. 非线性数据结构

• 树(Tree)​​

  • 二叉树及其遍历（前序、中序、后序、层序）
  • 二叉搜索树(BST)及其操作
  • 平衡树：AVL树、红黑树
  • 堆(Heap)与优先队列
  • Trie树（前缀树）

• 图(Graph)​​

  • 图的表示方法（邻接矩阵、邻接表）
  • 图的遍历（DFS、BFS）
  • 最短路径算法（Dijkstra、Floyd）
  • 最小生成树（Prim、Kruskal）

3. 高级数据结构

• 哈希表(Hash Table)​​

  • 哈希函数设计
  • 冲突解决方法
  • 应用场景

• 并查集(Disjoint Set)​​

  • 合并与查找操作
  • 路径压缩优化

• 高级树结构​​

  • B树/B+树（数据库索引）
  • 线段树
  • 树状数组