数据结构

数组

基本概念

• 数组的定义
• 数组的特性
• 数组的操作
• 数组的应用

动态数组

• 实现原理
• 扩容机制
• 性能分析
• 应用场景

多维数组

• 二维数组
• 稀疏数组
• 矩阵运算
• 应用实例

链表

单链表

• 节点结构
• 基本操作
• 反转链表
• 环检测

双向链表

• 节点结构
• 基本操作
• 应用场景
• 性能分析

循环链表

• 单向循环链表
• 双向循环链表
• 应用场景
• 实现示例

栈和队列

栈

• 栈的定义
• 栈的操作
• 栈的应用
• 实现方式

队列

• 队列的定义
• 队列的操作
• 队列的应用
• 实现方式

特殊队列

• 双端队列
• 优先队列
• 循环队列
• 阻塞队列

树

二叉树

• 二叉树定义
• 遍历方式
• 平衡二叉树
• 红黑树

多叉树

• B树
• B+树
• 字典树
• 应用场景

堆

• 堆的定义
• 堆的操作
• 堆排序
• 应用场景

图

图的基本概念

• 图的定义
• 图的表示
• 图的遍历
• 图的连通性

最小生成树

• Prim算法
• Kruskal算法
• 应用场景
• 实现示例

最短路径

• Dijkstra算法
• Floyd算法
• 应用场景
• 实现示例