数据结构与算法（嵌入式方向）

核心内容：嵌入式开发中常用的数据结构与算法，重点关注性能、内存占用和实时性。

• 基础数据结构（数组、链表、栈、队列、哈希表）
• 常见排序算法（快速排序、归并排序、堆排序）
• 二叉树与二叉查找树、AVL 树、红黑树
• 图算法（Dijkstra、A* 算法在路径规划中的应用）
• 位运算优化（快速幂、位图存储、CRC 校验）
• 循环队列、环形缓冲区（RingBuffer）在串口通信中的应用
• 内存池管理（静态分配 vs 动态分配）

---

• 讲解 链表、栈、队列、哈希表、二叉树 的基本原理和应用？
• 什么是 哈希碰撞？有哪些解决方案？
• 讲解 堆排序、快速排序、归并排序，它们的时间复杂度是多少？
• B+ 树 和 红黑树 的应用场景？
• 单片机/嵌入式系统中 用数组还是链表更好？为什么？
• 如何在资源受限的系统中 优化数据结构的存储？
• 深度优先搜索（DFS） 和 广度优先搜索（BFS） 的区别？
• 讲解 A 搜索算法*，它是如何优化路径查找的？